[已解决]第23，24课后作业求助

coolliqing

学递归把我学的恍恍惚惚，快精神失常了。。。。
写了一下午23,24课后作业第一题：get_digits(12345) ==> [1, 2, 3, 4, 5]

1. def get_digits(n,string=''):
   
2.     if not n:
   
3.          return list(string)
   
4.     else:
   
5.         return get_digits(n//10,str(n%10)+string)
   
6. 
   
7. 
   
8. 
   
9. 
   
10. 
    
11. print(get_digits2(12345))

复制代码

我这样写对吗？如何才能做到只用一个参数实现呢？

还有那个判断是不是回文联的题，如何用递归实现，给提供个思路吧，大脑一片空白
感谢，感谢

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-12 17:10:31

get_digits这个问题，看看我在这里帖子中的回答


回文那个题目，用递归写，看这个程序

1. def huiwen(string):
   
2.     length=len(string) # 获得字符串的长度
   
3.     if length<=1: # 若长度不大于1，返回True
   
4.         return True
   
5.     elif string[0]!=string[length-1]: # 若长度大于1，判断第一个字符是否等于最后一个字符，若不一致，返回False
   
6.         return False
   
7.     else: # 若以上两个条件都不满足，说明字符串长度大于1，并且首尾字符一致，那么就递归判断前后各除去一个字符后的新字符串是不是回文
   
8.         return huiwen(string[1:length-1])

复制代码

跳转到最佳答案楼层

sunrise085

get_digits这个问题，看看我在这里帖子中的回答


回文那个题目，用递归写，看这个程序

1. def huiwen(string):
   
2.     length=len(string) # 获得字符串的长度
   
3.     if length<=1: # 若长度不大于1，返回True
   
4.         return True
   
5.     elif string[0]!=string[length-1]: # 若长度大于1，判断第一个字符是否等于最后一个字符，若不一致，返回False
   
6.         return False
   
7.     else: # 若以上两个条件都不满足，说明字符串长度大于1，并且首尾字符一致，那么就递归判断前后各除去一个字符后的新字符串是不是回文
   
8.         return huiwen(string[1:length-1])

复制代码