递归问题，第24课后作业

猴子请来的救兵

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

复制代码

这个是输出

1. ================================
   
2. >>>
   
3. 
   
4. 1
   
5. 10
   
6. 100
   
7. >>>
   

复制代码

上述代码中，可以看见，输出中的第一行是空值，也就是说，第一次执行递归时，result = ''
result = binary(d//2)第一次递归没有执行，直接执行了return result + str(d%2)
所以返回了result = ''
那么为什么第一次递归没有执行result = binary(d//2)而返回空值呢？

～风介～

给一张图给你看看，有点粗糙，将就下吧！

猴子请来的救兵

～风介～ 发表于 2014-11-12 19:54
给一张图给你看看，有点粗糙，将就下吧！

非常感谢，看了你的图，我瞬间就懂了。~~   

～风介～

猴子请来的救兵 发表于 2014-11-12 20:20
非常感谢，看了你的图，我瞬间就懂了。~~