鱼C论坛

 找回密码
 立即注册
查看: 4383|回复: 11

递归浅析

[复制链接]
发表于 2015-6-9 15:17:11 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

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

x
本帖最后由 ~风介~ 于 2015-8-30 22:55 编辑

def Dec2Bin(dec):
     result = '' #这每次调用一次函数不是result的值就清空了吗?

    if dec:
         result = Dec2Bin(dec//2)
        return result + str(dec%2)#在上面那条函数取到值之前,这条都不会运行吗?
     else:
         return result
学了这么久,返回来看这个问题,发现还是有思路过不去,有没有大牛愿意一条条注释,解释一下啊。

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-29 12:35:37 | 显示全部楼层
举个实例就很好理解了,譬如a=Dec2Bin(10)=Dec2Bin(5)+str(0)=Dec2Bin(2)+str(1)+str(0)=Dec2Bin(1)+str(0)+str(1)+str(0)=Dec2Bin(0)+str(1)+str(0)+str(1)+str(0),由于Dec2Bin(0)=0,所以结果为'1010'

评分

参与人数 1荣誉 +3 鱼币 +3 贡献 +3 收起 理由
~风介~ + 3 + 3 + 3 感谢楼主无私奉献!

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-9 15:17:12 | 显示全部楼层
这应该是个10进制转2进制的小程序吧,你可以具体的代一个数进去,看看程序到底是怎么返回结果的,每次调用Dec2Bin,函数中的变量是怎么变化的,最后返回了什么值,比如5转出来是101对吧,试试Dec2Bin(5),过一遍你应该就清楚了,不要凭脑子想,动手画出来,写出来,自己就明白~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-10 13:09:07 | 显示全部楼层
def Dec2Bin(dec):
     result = '' #这每次调用一次函数不是result的值就清空了吗?

    if dec:         #只要dec不等于0就会一直执行Dec2Bin(dec//2)
         result = Dec2Bin(dec//2)
        return result + str(dec%2)#在上面那条函数取到值之前,这条都不会运行吗?
     else:
         return result


#这段代码会一直反复执行的。知道dec为0为止。不然是不会向下执行的
def Dec2Bin(dec):
     result = ''

    if dec:         
         result = Dec2Bin(dec//2) #result的值肯定会是0


这就是所谓的递归啊

评分

参与人数 1鱼币 +5 收起 理由
FavouritePython + 5 感谢楼主无私奉献!

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-9-22 13:41:08 | 显示全部楼层
强烈支持楼主ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-10-13 12:10:49 | 显示全部楼层
{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-10-18 15:10:22 | 显示全部楼层
感觉好厉害!:lol:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-10-25 00:06:22 | 显示全部楼层
其实在函数递归掉用的时候,每调用一次都会在所调用函数的运行空间里存储一个result的,所以其实存在很多很多的不同的result,他们各自的存储空间是不一样的,当然能存储不同的取值了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-11-18 20:34:18 | 显示全部楼层
oooooooooooooooooooooooooooooo
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-6-17 15:15:03 | 显示全部楼层
学习了,还真是有点绕,我这个猪脑子
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-8-5 21:08:53 | 显示全部楼层
新手表示看不懂啊!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-11-1 22:15:53 | 显示全部楼层
怎么单步调试?看执行过程
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-5 16:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表