niuniuniu666 发表于 2021-10-11 15:15:49

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:44:29

本帖最后由 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='')


niuniuniu666 发表于 2021-10-11 16:03:01

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?

代码小白liu 发表于 2021-10-11 18:29:22

帮你分析下第二个列表的问题吧两个是一样的逻辑
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 时,循环结束

代码小白liu 发表于 2021-10-11 18:37:07

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

qaoapp 发表于 2021-10-11 21:58:30

本帖最后由 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))

niuniuniu666 发表于 2021-10-13 08:47:30

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


{:10_275:}谢谢

niuniuniu666 发表于 2021-10-13 08:49:04

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

谢谢{:10_323:} 我懂了
页: [1]
查看完整版本: python递归问题