关于递归调用的一个疑惑，求大神解答

stan202924 · 发表于 2017-4-1 17:53:24

您需要登录才可以下载或查看，没有账号？立即注册

x

图片上的这段代码第五行为什么没有执行递归呢，到了第六行才执行递归呢？
为什么呢

新手·ing · 发表于 2017-4-1 18:05:19

什么意思，能解释明白点吗...

stan202924 · 发表于 2017-4-1 18:11:21

新手·ing 发表于 2017-4-1 18:05
什么意思，能解释明白点吗...

第五行的执行Dec这个函数时会调用自身吗

新手·ing · 发表于 2017-4-1 18:19:43

stan202924 发表于 2017-4-1 18:11
第五行的执行Dec这个函数时会调用自身吗

会啊
递归嘛

新手·ing · 发表于 2017-4-1 18:20:03

不然为啥叫递归函数...

stan202924 · 发表于 2017-4-1 18:29:29

新手·ing 发表于 2017-4-1 18:20
不然为啥叫递归函数...

但是根据运行结果来看，第六行才开始执行递归的

新手·ing · 发表于 2017-4-1 18:37:08

stan202924 发表于 2017-4-1 18:29
但是根据运行结果来看，第六行才开始执行递归的

本人小白，不要嫌弃
你怎么看出来的...

stan202924 · 发表于 2017-4-1 18:41:42

新手·ing 发表于 2017-4-1 18:37
本人小白，不要嫌弃
你怎么看出来的...

运行一下啊

新手·ing · 发表于 2017-4-1 18:45:28

本帖最后由新手·ing 于 2017-4-1 18:48 编辑

PJ{A[XH@56%OF)I9()Y`U0R.png

stan202924 · 发表于 2017-4-1 18:55:31

新手·ing 发表于 2017-4-1 18:45

这段代码是没问题的，你看你是不是缩进打错了

新手·ing · 发表于 2017-4-1 19:01:34

哦，我应该明白你的意思了
就是说第五行已经调用递归了
然后第六行只是使用被重新赋值的result且加上dec除以2的余数

lumber2388779 · 发表于 2017-4-1 23:18:34

stan202924 发表于 2017-4-1 18:55
这段代码是没问题的，你看你是不是缩进打错了

我帮新手ing补充下吧第五行进入递归后，根据当前的值是否是0而是否再进一层递归，直到当递归传入的值为0然后就一层一层地return result + str(dec%2) 到最后返回到你print那一句

新手·ing · 发表于 2017-4-2 09:32:44

lumber2388779 发表于 2017-4-1 23:18
我帮新手ing补充下吧第五行进入递归后，根据当前的值是否是0而是否再进一层递归，直到当递归传入的值为0 ...

谢谢

小书包 · 发表于 2017-4-3 10:13:57

那你把第五行和第六行的代码结合起来看就可以了：
return Dec2Bin(dec//2) + str(dec%2)

账号		自动登录	找回密码
密码			立即注册