2020-02-21 2.6 递归

循环和递归谁的执行效率高？

为什么还要递归呢？
https://www.cnblogs.com/schut/p/10625111.html

def foo(num, base):
    if num >= base:
        foo(num // base, base)

    print("\nAAAAA", num, base, num % base, end='!')

numA = int(input('input numA:' ))
numB = int(input('input numB: '))
foo(numA, numB)
AAAAA 1 2 1!
AAAAA 3 2 1!
AAAAA 7 2 1!
AAAAA 15 2 1!
AAAAA 31 2 1!
AAAAA 63 2 1!
AAAAA 126 2 0!

首先这是个递归函数，功能是将一个10进制数，转换成一个其他进制的数，这里转换只是将结果打印出来。
递归这么调用
foo(126,2)
->foo(63,2),0
->foo(31,2)，1，0
->foo(15,2)，1，1，0
->foo(7,2),1，1，1，0
->foo(3,2)，1，1，1，1，0
->foo(1,2)，1，1，1，1，1，0
->1,1,1,1,1,0(共5个1，这个程序写的其实并不对。)
该函数表示前面的先算出来，后面才能打印。
所以虽然0是最先要打印的，但是却在最后一位，那是因为print放在函数调用foo(num // base, base)的后面，只要这个语句没有执行完毕，0就不会输出！！！
这个函数的应该在print后面加一句elif num>0:print num这句和if缩进相同，这个程序的功能才正常，否则最高位会缺失。