[已解决]24课递归函数get_digits(n)的问题

龟派气功

1. 写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==> [1, 2, 3, 4, 5]

解题思路：利用除以10取余数的方式，每次调用get_digits(n//10)，并将余数存放到列表中即可。要注意的是结束条件设置正确。
   
参考代码：

1. result = []
   
2. def get_digits(n):
   
3.         if n > 0:
   
4.                 result.insert(0, n%10)
   
5.                 get_digits(n//10)
   
6. 
   
7. get_digits(12345)
   
8. print(result)

复制代码

这个题目有办法实现函数内返还result吗？如果可以，应该如何修改这个递归函数。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-21 16:48:18

1. def get_digits(n):
   
2.     result=[]
   
3.     if n>10:
   
4.         result=get_digits(n//10)
   
5.         result.append(n%10)
   
6.     else:
   
7.         result.append(n)
   
8.     return result
   
9. print(get_digits(12345))

复制代码

跳转到最佳答案楼层

sunrise085

1. def get_digits(n):
   
2.     result=[]
   
3.     if n>10:
   
4.         result=get_digits(n//10)
   
5.         result.append(n%10)
   
6.     else:
   
7.         result.append(n)
   
8.     return result
   
9. print(get_digits(12345))

复制代码

龟派气功

sunrise085 发表于 2020-3-21 16:48

谢谢！

jackz007

1. def get_digits(n) :
   
2.     result = []
   
3.     if n :
   
4.         result = get_digits(n // 10)
   
5.         result . append(n % 10)
   
6.     return result
   
7. print(get_digits(12345))

复制代码