鱼C论坛

 找回密码
 立即注册
查看: 977|回复: 5

[已解决]递归课后作业

[复制链接]
发表于 2020-4-1 14:11:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

我的代码:
  1. >>> def get_digits(n):
  2.         list1 = []
  3.         n1 = n/10
  4.         n2 = (n1 - n//10)*10
  5.         n3 = 1
  6.         if n1 <= 0:
  7.                 return list1.insert(0,n2)
  8.         else:
  9.                 list1.insert(0,n2)
  10.                 return get_digits(n//10)
  11.         while n1 <= 0 and n3:
  12.                 print(list1)
  13.                 n3 -= 1

  14.                
  15. >>> get_digits(123456)
  16. >>>
复制代码

(ps:吐槽一下,递归是真的好难啊
最佳答案
2020-4-1 14:30:05
本帖最后由 sunrise085 于 2020-4-1 14:46 编辑

你的程序最终返回的值是list1.insert()的返回值,但是该函数的返回值为None

n1 是个小数,我猜你可能是打算这样写
n1=n//10
n2=n%10

你的递归没有向回反馈运算结果,仅仅是吧最深层的一个值逐层返回了,所以最后的结果实际上就是一个值,而得不到一个列表

while循环永远不会被执行,因为if和else中都有return,所以前面不管遇到什么情况都会return,程序根本运行不到while循环

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


  9. print(get_digits(0))
  10. print(get_digits(9))
  11. print(get_digits(12345))
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-4-1 14:30:05 | 显示全部楼层    本楼为最佳答案   
本帖最后由 sunrise085 于 2020-4-1 14:46 编辑

你的程序最终返回的值是list1.insert()的返回值,但是该函数的返回值为None

n1 是个小数,我猜你可能是打算这样写
n1=n//10
n2=n%10

你的递归没有向回反馈运算结果,仅仅是吧最深层的一个值逐层返回了,所以最后的结果实际上就是一个值,而得不到一个列表

while循环永远不会被执行,因为if和else中都有return,所以前面不管遇到什么情况都会return,程序根本运行不到while循环

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


  9. print(get_digits(0))
  10. print(get_digits(9))
  11. print(get_digits(12345))
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-1 14:41:54 | 显示全部楼层
  1. print(list(map(int , list(str(123456)))))
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-1 15:50:37 | 显示全部楼层
本帖最后由 永恒的蓝色梦想 于 2020-4-1 15:53 编辑
  1. def get_digits(n):
  2.         if n<0:
  3.                 n=-n
  4.                 res=[-1]
  5.         else:
  6.                 res=[]

  7.         while n:
  8.                 res.append(n%10)
  9.                 n//=10

  10.         return (*reversed(res),)
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-1 17:36:16 | 显示全部楼层
看不懂你的思路……

list1 应该是一个全局变量,不然每次递归,list1 都会被清空。

应该这样:

  1. list1 = []


  2. def get_digits(n):
  3.     n1 = n // 10    # 需要使用地板除
  4.     n2 = n % 10
  5.     if n1 <= 0:
  6.         list1.insert(0, n2)
  7.         return list1
  8.     else:
  9.         list1.insert(0, n2)
  10.         return get_digits(n1)


  11. print(get_digits(12345))
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-1 17:47:20 | 显示全部楼层
@sunrise085 多谢解答!
@永恒的蓝色梦想 你的那个代码不是递归,不过还是多谢!
@zltzlt 多谢!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-19 11:54

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表