python递归问题
本帖最后由 niuniuniu666 于 2021-10-13 08:54 编辑以下两个递归代码:
1:十进制转换成二进制,如second(22) = 0b10110
def second(n):
str1 = ''
if n:
str1 = second(n // 2)
str1 = str1 + str(n%2)
returnstr1
n = int(input('請輸入需要轉化的數字:'))
print('0b',second(n),sep='')2:将输入的数字每个数位分解到列表中,如get_digits(13245) =
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))问题:
为什么1中要在函数内定义str1不能在外部定义str1已弄懂,能不能在外部定义str1? 已弄懂
为什么2中要在函数外定义list1不能在内部定义list1已弄懂,能不能在内部定义list1?已弄懂
对比两个代码,为什么会出现这种一个在内部定义一个在外部定义的情况,是因为字符串和列表的特性吗?这个问题不知道算不算钻牛角尖了{:10_254:} 本帖最后由 niuniuniu666 于 2021-10-11 15:57 编辑
def second(n):
str1 = ''
if n:
str1 = second(n // 2)
str1 = str1 + str(n%2)
returnstr1
n = int(input('請輸入需要轉化的數字:'))
print('0b',second(n),sep='')1.外部定义str1:
str1 = ''
def second(n):
global str1
if n:
str1 = second(n // 2)
str1 = str1 + str(n%2)
returnstr1
n = int(input('請輸入需要轉化的數字:'))
print('0b',second(n),sep='')这样写是ok的;
但注释掉global后,程序错误显示:‘赋值前引用了局部变量“str1”’
为什么会这么说?
是否因为没有定义second(0)的情况?
修改代码后ok了
str1 = ''
def second(n):
if n:
str1 = second(n // 2)
str1 = str1 + str(n%2)
else:
str1 = ''
returnstr1
n = int(input('請輸入需要轉化的數字:'))
print('0b',second(n),sep='')
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))
2.内部定义list1def get_digits(n):
list1 = []
if n:
list1.insert(0,n%10)
get_digits(n//10)
return list1
n = int(input('請輸入需要轉化的數字:'))
print(get_digits(n))get_digits(123) 输出结果为,每递归一次list1赋值为空一次,123得到3个list.
为什么返回值为? 和 去哪了?
怎么在内部定义list1?
帮你分析下第二个列表的问题吧两个是一样的逻辑
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=,n=1234,因为列表是在循环外边,第二次运行程序时,list1=,n=123,一次类推,每次循环运行时,列表是不参与循环的,所以最后就回输出,n=0 时,循环结束
后边的那个列表在内部定义时,第一次运行就打印返回了一个数值,此时第一次返回的就相当于全局变量,后边再运行,并不会改变这个数值【这个说法我不确定对,希望有个大佬来指导下】 本帖最后由 qaoapp 于 2021-10-11 22:38 编辑
当你在函数体内定义str1 = second(n // 2)时, 函数内部有了这个名字, 就不会再去全局名称空间找, 但是你的if语句导致递归回溯return的时候没执行到str1的赋值语句, 会提示变量未定义;
为什么不能在函数内定义list1, 因为后续的每一次递推都会创建一个属于自己的空list1, 整个递归过程都是各玩各的, 每次执行的list1都不相关
怎么在函数内定义list1 = [], 可以使用闭包
def outer():
list1 = []
def get_digits(n):
if n:
list1.insert(0,n%10)
get_digits(n//10)
return list1
return get_digits
get_digits = outer()
n = int(input('請輸入需要轉化的數字:'))
print(get_digits(n)) 代码小白liu 发表于 2021-10-11 18:29
帮你分析下第二个列表的问题吧两个是一样的逻辑
list1 = []
def get_digits(n):
{:10_275:}谢谢 qaoapp 发表于 2021-10-11 21:58
当你在函数体内定义str1 = second(n // 2)时, 函数内部有了这个名字, 就不会再去全局名称空间找, 但是你的i ...
谢谢{:10_323:} 我懂了
页:
[1]