对递归的理解还是不深刻 10进制到二进制的转换

dttwkq

自己作业：
def shi_er(num,str1=''):
    str1 += str(num % 2)
    if num // 2 == 0:
        return str_reverse(str1)
    else:
        return shi_er(num//2,str1)
def str_reverse(str1):
    str2=''
    for i in range(len(str1),0,-1):
        str2 += str1[i-1]
    return print(str2)
shi_er(192)

老师答案：
def Dec2Bin(dec):
    result = ''   
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(192))

自己一直在纠结怎样保存递归结果的自加时的值的传递问题。所以引入了一个默认参数。看老师的结果才感到吃惊，第一想法是那不是每一次函数执行都会把result置空吗？

凌九霄

递归在称之为栈的内存段上运行，栈 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等，有先进后出的特性。

在入栈之前，通常需要完成三件事。

　　1、将所有的实参、返回地址等信息传递给被调函数保存。

　　2、为被调函数的局部变量分配存储区。

　　3、将控制转移到被调函数入口。

当一个函数完成之后会进行出栈操作，出栈之前同样要完成三件事。

　　1、保存被调函数的计算结果。

　　2、释放被调函数的数据区。

　　3、依照被调函数保存的返回地址将控制转移到调用函数。


简单点说，每层的递归都在自己的栈上运行，不会影响先前的变量。一个系统的内存不是无限的，递归的层数越多，占用的内存就会越多，直至系统内存耗尽崩溃。所以python缺省递归层数有限制，大概900多层的样子吧。