[已解决]哈喽，大神们，小弟在递归上面遇到了问题

xzx1

                               
登录/注册后可看大图

关于10禁止转换为2禁止的题目

小弟的代码是这样的，有问题:
def name():
    string=''
    def digui(x):
        nonlocal string
        if x<2:
            return 0
        else:
            a=x%2
            string=string+str(a)
            x=x//2
            digui(x)
            string=string[::-1]
            return string
    return digui
        
小甲鱼老师的代码是这样的
def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(777))


我有个问题 dec2bin这个 函数调用自己本身？那不是要经过 result=‘’ 那之前的 result 在递归过程 中 不应 该会被清理掉么
每次递归 不是应该相当于重新定义一次 result这个变量么？

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-17 19:34:47

xzx1 发表于 2018-10-17 19:00
就是我搞不懂我代码的BUG在哪 我的代码输出结果 少了一位 我这样不算递归么？
既然递归输出结果是 反向 ...

1. def name():
   
2.     string=''
   
3.     def digui(x):
   
4.         nonlocal string
   
5.         if x == 0:   #结束的边界错了
   
6.             return 0
   
7.         else:
   
8.             string = string+str(x%2)
   
9.             digui(x//2)
   
10.             return string[::-1]
    
11.     return digui
    
12. 
    
13. a = name()
    
14. print(a(777))

复制代码

跳转到最佳答案楼层

xzx1

而且 这个 递归 是从 最后一层开始往上递归的么

claws0n

递归看你要从头或尾开始都可以，但输出是反向的

RIXO

这个result不会被回收的原因是，在不同的函数中调用的，这个涉及到了对象的知识， 就好像       人都是一个鼻子两个眼睛，     但是  如果你说小甲鱼  干这件事 ，干完传给老甲鱼  ，实际上俩边是互不影响的       小甲鱼干事的时候   可能把   一个    A  当作1    老甲鱼    干事   把   A当作2     这两个A是不影响的     
你可以尝试打印这个变量的 ID      就是在赋值语句下面加上     id(result)          可以看到是不一样的

塔利班

在每次初始化重置是正确的，因为每次用的result不是一个result

claws0n

递归一直生成局部变量，每一次都会初始化一次，但是是子层的 result。重点在于  return result + str(dec%2) 把计算结果返回给父层，那么所有的结果才会串在一起
要不然 dec % 2 不是 0 就是 1，怎么会是一个字符串呢？

xzx1

claws0n 发表于 2018-10-17 18:41
递归一直生成局部变量，每一次都会初始化一次，但是是子层的 result。重点在于  return result + str(dec%2 ...

就是我搞不懂我代码的BUG在哪 我的代码输出结果 少了一位 我这样不算递归么？
既然递归输出结果是 反向的 为何 我再加了一个string=string[::-1 ]以后就只是少了一位数值而不是 又少一位数值又 是一个反着的答案

claws0n

xzx1 发表于 2018-10-17 19:00
就是我搞不懂我代码的BUG在哪 我的代码输出结果 少了一位 我这样不算递归么？
既然递归输出结果是 反向 ...

1. def name():
   
2.     string=''
   
3.     def digui(x):
   
4.         nonlocal string
   
5.         if x == 0:   #结束的边界错了
   
6.             return 0
   
7.         else:
   
8.             string = string+str(x%2)
   
9.             digui(x//2)
   
10.             return string[::-1]
    
11.     return digui
    
12. 
    
13. a = name()
    
14. print(a(777))

复制代码