递归浅析

FavouritePython

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

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

奇犽

举个实例就很好理解了，譬如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'

lightninng

这应该是个10进制转2进制的小程序吧，你可以具体的代一个数进去，看看程序到底是怎么返回结果的，每次调用Dec2Bin，函数中的变量是怎么变化的，最后返回了什么值，比如5转出来是101对吧，试试Dec2Bin(5)，过一遍你应该就清楚了，不要凭脑子想，动手画出来，写出来，自己就明白~~

cold

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


这就是所谓的递归啊

ianv

强烈支持楼主ing……

蓝色99思念

{:1_1:}

wang840742502

感觉好厉害！:lol:

caopeirui

其实在函数递归掉用的时候，每调用一次都会在所调用函数的运行空间里存储一个result的，所以其实存在很多很多的不同的result，他们各自的存储空间是不一样的，当然能存储不同的取值了。

子瓜白王

oooooooooooooooooooooooooooooo

ndibao

学习了，还真是有点绕，我这个猪脑子

yintotti

新手表示看不懂啊！

jsjyyjs

怎么单步调试？看执行过程