[已解决]第24讲 递归问题

微末非末

第24讲 递归问题  题目请看下图



















请看代码：

1. list1=[]   #全局变量
   
2. 
   
3. def get_digits(n):
   
4.    
   
5.     list1.append(n%10)# 将数字n的个位追加到列表
   
6.    
   
7.     if len(list1)==len(str(n)): #如果列表的长度和数字n的长度相等，准备return
   
8.         
   
9.         return print(list1)
   
10.     '''if n < 10:
    
11.         list1=list1.reverse() #这一部分暂时放过，是有问题的
    
12.         print(list1)
    
13.     '''
    
14.     get_digits(n//10)  #递归，准备添加下一个‘个位’
    
15. 
    
16. get_digits(128) #这是我给的数字，超过3位会报错，而且只有3位数时，私吞了最高位；求解释。
    
17. 
    

复制代码

最佳答案

月排行榜 / 总排行榜

vstia

2018-2-3 13:59:57

递归进去时，n已经变成了n//10了，条件得改一下。
比如if n==0, 也就是全部除完了

跳转到最佳答案楼层

vstia

递归进去时，n已经变成了n//10了，条件得改一下。
比如if n==0, 也就是全部除完了

微末非末

vstia 发表于 2018-2-3 13:59
递归进去时，n已经变成了n//10了，条件得改一下。
比如if n==0, 也就是全部除完了

感谢提点，因为条件中的 ‘str(n)’ 没有固定，对吧！那再请问下python有没有常量关键字，比如c语言的const这种东西

vstia

微末非末 发表于 2018-2-3 14:43
感谢提点，因为条件中的 ‘str(n)’ 没有固定，对吧！那再请问下python有没有常量关键字，比如c语言的con ...

对的。
python是没有的，但是你可以自己构建一个constant的类。

ouyunfu

list1 = []  # 全局变量

def get_digits(n):
    list1.append(n % 10)  # 将数字n的个位追加到列表

    if n//10==0:  #
        return print(list1[::-1])
    else:
        get_digits(n // 10)  # 递归，准备添加下一个‘个位’
   
get_digits(1284)  

隨鈊乄鎍慾

还是退出循环条件设置不准确，你试着改成这样： if len(str(n))==1:，这样就完全正确了。

微末非末

ouyunfu 发表于 2018-2-3 14:57
list1 = []  # 全局变量

def get_digits(n):

感谢，我忘了 切片中还可以加 ‘-1’

微末非末

隨鈊乄鎍慾 发表于 2018-2-3 14:59
还是退出循环条件设置不准确，你试着改成这样： if len(str(n))==1:，这样就完全正确了。

感谢，已经解决了