为什么这个递归会报错

随风的仔

两个递归函数：
①
def get_degit(n):
    result=[]
    if n==0:
        return result#最后一次调用的函数返回值
    else:
        result=get_degit(n//10)
        return result.append(n%10)
a=get_degit(12345)
print(a)
为什么会显示result没有append这个bif
②
def get_degit(n):
    result=''
    if n==0:
        return result#最后一次调用的函数返回值
    else:
        result=get_degit(n//10)
        return result+str(n%10)
a=get_degit(12345)
print(a)
为什么这个不会报错

SHRS23

1. def get_degit(n):
   
2.     result=[]
   
3.     if n==0:
   
4.         return result#最后一次调用的函数返回值
   
5.     else:
   
6.         result=get_degit(n//10)
   
7.         result.append(n%10)
   
8.         return result
   
9. a=get_degit(12345)
   
10. print(a)

复制代码

zltzlt

第一段代码错误的原因是 result.append(n % 10) 是一个操作，它只能作为单独一条语句。因此需要先 result.append(n % 10) 再 return result。

而且 result 必须是全局变量，否则每次递归 result 都会被清空。

1. result = []
   
2. 
   
3. 
   
4. def get_degit(n):
   
5.     if n == 0:
   
6.         return result  # 最后一次调用的函数返回值
   
7.     else:
   
8.         get_degit(n // 10)
   
9.         result.append(n % 10)
   
10. 
    
11. 
    
12. a = get_degit(12345)
    
13. print(result)    # result 是保存结果的列表

复制代码

随风的仔

SHRS23 发表于 2020-2-12 18:16

谢谢哈，试过了对的