[已解决]python递归问题

niuniuniu666

以下两个递归代码：
1：十进制转换成二进制，如second(22) = 0b10110

1. def second(n):
   
2.     str1 = ''
   
3.     if n:
   
4.         str1 = second(n // 2)
   
5.         str1 = str1 + str(n%2)
   
6.     return  str1
   
7. 
   
8. n = int(input('請輸入需要轉化的數字：'))
   
9. print('0b',second(n),sep='')

复制代码

2：将输入的数字每个数位分解到列表中，如get_digits(13245) = [1,2,3,4,5]

1. list1 = []
   
2. def get_digits(n):
   
3.     if n:
   
4.         list1.insert(0,n%10)
   
5.         get_digits(n//10)
   
6.     return list1
   
7. 
   
8. n = int(input('請輸入需要轉化的數字：'))
   
9. print(get_digits(n))

复制代码

问题：
为什么1中要在函数内定义str1不能在外部定义str1已弄懂,能不能在外部定义str1? 已弄懂
为什么2中要在函数外定义list1不能在内部定义list1已弄懂,能不能在内部定义list1?已弄懂
对比两个代码，为什么会出现这种一个在内部定义一个在外部定义的情况，是因为字符串和列表的特性吗？这个问题不知道算不算钻牛角尖了

最佳答案

月排行榜 / 总排行榜

qaoapp

2021-10-11 21:58:30

当你在函数体内定义str1 = second(n // 2)时, 函数内部有了这个名字, 就不会再去全局名称空间找, 但是你的if语句导致递归回溯return的时候没执行到str1的赋值语句, 会提示变量未定义;

为什么不能在函数内定义list1, 因为后续的每一次递推都会创建一个属于自己的空list1, 整个递归过程都是各玩各的, 每次执行的list1都不相关

怎么在函数内定义list1 = [], 可以使用闭包

1. def outer():
   
2.     list1 = []
   
3.     def get_digits(n):
   
4.         if n:
   
5.             list1.insert(0,n%10)
   
6.             get_digits(n//10)
   
7.         return list1
   
8.     return get_digits
   
9. 
   
10. get_digits = outer()
    
11. n = int(input('請輸入需要轉化的數字：'))
    
12. print(get_digits(n))

复制代码

跳转到最佳答案楼层

niuniuniu666

1. def second(n):
   
2.     str1 = ''
   
3.     if n:
   
4.         str1 = second(n // 2)
   
5.         str1 = str1 + str(n%2)
   
6.     return  str1
   
7. 
   
8. n = int(input('請輸入需要轉化的數字：'))
   
9. print('0b',second(n),sep='')

复制代码

1.外部定义str1：

1. str1 = ''
   
2. def second(n):
   
3.     global str1
   
4.     if n:
   
5.         str1 = second(n // 2)
   
6.         str1 = str1 + str(n%2)
   
7.     return  str1
   
8. 
   
9. n = int(input('請輸入需要轉化的數字：'))
   
10. print('0b',second(n),sep='')

复制代码

这样写是ok的；

但注释掉global后，程序错误显示：‘赋值前引用了局部变量“str1”’
为什么会这么说？
是否因为没有定义second(0)的情况？
修改代码后ok了

1. str1 = ''
   
2. def second(n):
   
3.     if n:
   
4.         str1 = second(n // 2)
   
5.         str1 = str1 + str(n%2)
   
6.     else:
   
7.         str1 = ''
   
8.     return  str1
   
9. 
   
10. n = int(input('請輸入需要轉化的數字：'))
    
11. print('0b',second(n),sep='')

复制代码

niuniuniu666

1. list1 = []
   
2. def get_digits(n):
   
3.     if n:
   
4.         list1.insert(0,n%10)
   
5.         get_digits(n//10)
   
6.     return list1
   
7. 
   
8. n = int(input('請輸入需要轉化的數字：'))
   
9. print(get_digits(n))

复制代码

2.内部定义list1

1. def get_digits(n):
   
2.     list1 = []
   
3.     if n:
   
4.         list1.insert(0,n%10)
   
5.         get_digits(n//10)
   
6.     return list1
   
7. 
   
8. n = int(input('請輸入需要轉化的數字：'))
   
9. print(get_digits(n))

复制代码

get_digits(123) 输出结果为[3]，每递归一次list1赋值为空一次，123得到3个list[3][2][1].
为什么返回值为[3]？ [2] 和 [1]去哪了？
怎么在内部定义list1?

代码小白liu

帮你分析下第二个列表的问题吧  两个是一样的逻辑
list1 = []
def get_digits(n):
    if n:
        list1.insert(0,n%10)
        get_digits(n//10)
    return list1

n = int(input('請輸入需要轉化的數字：'))
print(get_digits(n))

这个代码运行程序时，第一次list1 是空列表，运行完一次之后，list1=[5],n=1234,因为列表是在循环外边，第二次运行程序时，list1=[4,5]，n=123，一次类推，每次循环运行时，列表是不参与循环的，所以最后就回输出[1,2,3,4,2]，n=0 时，循环结束

代码小白liu

后边的那个列表在内部定义时，第一次运行就打印返回了一个数值，此时第一次返回的就相当于全局变量，后边再运行，并不会改变这个数值【这个说法我不确定对，希望有个大佬来指导下】

qaoapp

当你在函数体内定义str1 = second(n // 2)时, 函数内部有了这个名字, 就不会再去全局名称空间找, 但是你的if语句导致递归回溯return的时候没执行到str1的赋值语句, 会提示变量未定义;

为什么不能在函数内定义list1, 因为后续的每一次递推都会创建一个属于自己的空list1, 整个递归过程都是各玩各的, 每次执行的list1都不相关

怎么在函数内定义list1 = [], 可以使用闭包

1. def outer():
   
2.     list1 = []
   
3.     def get_digits(n):
   
4.         if n:
   
5.             list1.insert(0,n%10)
   
6.             get_digits(n//10)
   
7.         return list1
   
8.     return get_digits
   
9. 
   
10. get_digits = outer()
    
11. n = int(input('請輸入需要轉化的數字：'))
    
12. print(get_digits(n))

复制代码

niuniuniu666

代码小白liu 发表于 2021-10-11 18:29
帮你分析下第二个列表的问题吧  两个是一样的逻辑
list1 = []
def get_digits(n):

谢谢

niuniuniu666

qaoapp 发表于 2021-10-11 21:58
当你在函数体内定义str1 = second(n // 2)时, 函数内部有了这个名字, 就不会再去全局名称空间找, 但是你的i ...

谢谢 我懂了