[已解决]新手求教 关于函数递归的问题

鸣君

代码一：

1. def func(n):
   
2.     l=''
   
3.     if n:
   
4.         l=func(n//2)
   
5.         l=l+str(n%2)
   
6.         return l
   
7.     else:
   
8.         return l
   
9. print (func(10))

复制代码

代码二：

1. def get_digits(n):
   
2.     l=[]
   
3.     if n:
   
4.         get_digits(n // 10)
   
5.         l.insert(0,n%10)
   
6.         return l
   
7.     else:
   
8.         return l
   
9. print (get_digits(100))

复制代码

python 3，windows系统,这是23、24的课后题0和1，为什么代码一的字符串l在每次调用函数时不会重置l=''，而代码二的列表l在每次调用函数时会重置l=[]？

最佳答案

月排行榜 / 总排行榜

annywang

2017-12-20 09:14:24

func递归调用进入时也会重置，但因为有返回值，所以每层的结果被重新返回上一层调用了，所以上一层会有之前的结果，get_digits每次递归的结果都没有返回上一层呀，所以每一层的递归结果都是独立的，要把i=[]放在函数外面，这样每次的结果都操作的是一个变量，而不是各个递归内的局部变量，因为递归从最高位开始返回，用l.append(n%10)顺序才是按高位到低位

跳转到最佳答案楼层

timeislife

这里是创建一个同样名字的变量,它们实际上是不一样的,也就是说它们的地址不是一样的,所以没有重置

timeislife

有点像那个用global关键字解决的问题

timeislife

旧的I变量被屏蔽了,所以才不会被修改

鸣君

timeislife 发表于 2017-12-20 07:02
旧的I变量被屏蔽了,所以才不会被修改

对，代码二就是用global解决的，但是为什么代码一的字符串l不需要？

威廉王爷

我也是一样， 一直搞不明白 函数的嵌套 和递归之类 的东西。

annywang

func递归调用进入时也会重置，但因为有返回值，所以每层的结果被重新返回上一层调用了，所以上一层会有之前的结果，get_digits每次递归的结果都没有返回上一层呀，所以每一层的递归结果都是独立的，要把i=[]放在函数外面，这样每次的结果都操作的是一个变量，而不是各个递归内的局部变量，因为递归从最高位开始返回，用l.append(n%10)顺序才是按高位到低位

紫夜之恋

def get_digits(n):
     l=[]
     if n:
         l=get_digits(n // 10)
         l.append(n%10)
         return l
     else:
         return l

print (get_digits(100))