[已解决]递归十进制转二进制

Coolsize

今天看了小甲鱼的用递归写十进制转二进制，代码如下，我想问如果每次都调用函数自身，那岂不是result每次都重新赋值为一个空的字符串，为什么最后还能输出结果？

1. def Dec2Bin(dec):
   
2.     result = ''
   
3.    
   
4.     if dec:
   
5.         result = Dec2Bin(dec//2)
   
6.         return result + str(dec%2)
   
7.     else:
   
8.         return result
   
9. 
   
10. print(Dec2Bin(62))
    

复制代码

最佳答案

月排行榜 / 总排行榜

ba21

2017-9-12 09:41:46

递归是1层1层的走到最后的。到最后一层满足特定条件才会返回值，并1层1层的返回。
你这代码里，return result（到最后一层满足特定条件才会返回值）是最后1层要返回给倒数第2层的。
       return result + str(dec%2)(并1层1层的返回)

跳转到最佳答案楼层

ba21

递归是1层1层的走到最后的。到最后一层满足特定条件才会返回值，并1层1层的返回。
你这代码里，return result（到最后一层满足特定条件才会返回值）是最后1层要返回给倒数第2层的。
       return result + str(dec%2)(并1层1层的返回)

SuMo

变量的生命周期和有效范围,在函数内定义的变量是局部变量,他的生命周期从函数开始到函数结束....... 递归函数每次调用自身时都,其实相当于调用了自身的一个副本,副本里的result和本身的result不是同一个变量

lumber2388779

你可以这么理解每次调用一次函数就在内存中开辟新的空间，也有一个变量名是result的变量，但是与之前存在不同的内存 所以不会影响

樱花冷雨

result每次都重新赋值为Dec2Bin（dec//2），这是if语句中的局部变量