[已解决]递归函数中的变量问题，求大神帮忙解答啊

编程一小白

在《零基础》023讲课后题“将十进制转化成二进制，要求结果是字符串”中，亲爱的小甲鱼老师给出了如下答案：

def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result


关于这个递归我有一个疑问：

Dec2Bin(dec)函数中在一开始定义了一个 result='' ，在这个例子中，在每一层递归中并没有重新定义result='' ，而是继承了上一层 result 的值。

为什么这个 result 在递归中没有被再次定义为 ‘’？
在什么情况下，函数中定义的初试值，会在接下来每一层递归中被重新定义，在什么情况下不会？

最佳答案

月排行榜 / 总排行榜

余欲渔

2017-2-15 21:30:10

每次递归result都是‘’啊，return回来的result只是赋值给了dec，并不是赋值给了result，比如5
5=Dec2Bin（2）+‘1’=Dec2Bin（1）+‘0’+‘1’=‘1’+‘0’+‘1’
显示出来就是101了

跳转到最佳答案楼层

编程一小白

求大神出面解答啊

余欲渔

每次递归result都是‘’啊，return回来的result只是赋值给了dec，并不是赋值给了result，比如5
5=Dec2Bin（2）+‘1’=Dec2Bin（1）+‘0’+‘1’=‘1’+‘0’+‘1’
显示出来就是101了

jerryxjr1220

其实这个递归可以这样写，我觉得结构更清晰，也便于理解

1. # -*- coding: utf-8 -*-
   
2. def Dec2Bin(n,result=''):
   
3.     if n:
   
4.         result += str(n%2)
   
5.         return Dec2Bin(n//2,result)
   
6.     else:
   
7.         return ''.join(result[::-1])

复制代码

1. print(Dec2Bin(10))
   
2. >>>1010

复制代码

编程一小白

余欲渔 发表于 2017-2-15 21:30
每次递归result都是‘’啊，return回来的result只是赋值给了dec，并不是赋值给了result，比如5
5=Dec2Bin ...

soga，知道了，谢谢你

jackche0214

return 哪里就是一直递归。每次都是赋值后找下一层

^ambition

result每一次确实都赋初值了呀，只是你把过程没看的太清楚