对递归的理解还是不深刻 10进制到二进制的转换
自己作业：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
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置空吗？ 本帖最后由 凌九霄 于 2018-6-30 17:49 编辑
递归在称之为栈的内存段上运行，栈 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等，有先进后出的特性。
在入栈之前，通常需要完成三件事。
1、将所有的实参、返回地址等信息传递给被调函数保存。
2、为被调函数的局部变量分配存储区。
3、将控制转移到被调函数入口。
当一个函数完成之后会进行出栈操作，出栈之前同样要完成三件事。
1、保存被调函数的计算结果。
2、释放被调函数的数据区。
3、依照被调函数保存的返回地址将控制转移到调用函数。
简单点说，每层的递归都在自己的栈上运行，不会影响先前的变量。一个系统的内存不是无限的，递归的层数越多，占用的内存就会越多，直至系统内存耗尽崩溃。所以python缺省递归层数有限制，大概900多层的样子吧。
页:
[1]