金克拉刺秦王 发表于 2019-8-4 10:04:37

python第23、24讲课后作业问题求助

各路大神:

在第23、24讲作业中:第1题的答案为
result = []
def get_digits(n):
      if n > 0:
                result.insert(0, n%10)
                get_digits(n//10)

get_digits(12345)
print(result)

我一开始写的是
list1 = []
def get_digits(n):
    result = 0
    if n:
      n = get_digits(n // 10)
      result = n % 10
      list1.append(result)
      return n
    else:
      return list1

不停报错,说超过recursion的最大深度,后来参考了答案将第五行中的 n = get_digits(n // 10) 改为get_digits(n // 10) ,一切就都正常了。如下
list1 = []
def get_digits(n):
    result = 0
    if n:
      get_digits(n // 10)
      result = n % 10
      list1.append(result)
      return n
    else:
      return list1

请问,为啥啊。。。

jackz007 发表于 2019-8-4 10:43:52

本帖最后由 jackz007 于 2019-8-4 10:55 编辑

【问题】:
               1、函数 get_digits() 通过全局变量 list1 传递和保存结果,所以,不需要返回值;

               2、
    if n:
      n = get_digits(n // 10)
      result = n % 10
      list1.append(result)
      return n
    else:
      return list1
       这段代码的逻辑很乱,get_digits()返回的到底是什么?当 n == 0 时,是 list1,显然是个列表,而在代码中,这个 n 又是一个整数!

       其实,你的代码稍作修改就对了:

list1 = []
def get_digits(n):
    if n:
      get_digits(n // 10)
      list1 . append(n % 10)


      这个代码和标准答案稍有不同,前者是先递归,再取余,后者是先取余,再递归,前者 n % 10 取到的余数是正序的,所以,可以用 append() 方法添加结果,而后者是倒序的,所以,需要使用 insert() 方法添加结果。

金克拉刺秦王 发表于 2019-8-4 14:47:10

jackz007 发表于 2019-8-4 10:43
【问题】:
               1、函数 get_digits() 通过全局变量 list1 传递和保存结果,所以,不需要返 ...

逻辑确实乱。。。我是懵着写出来,对了就算运气好,错了很正常。。。。。。

大神你的回复我其实没看懂。。。我再慢慢琢磨琢磨
页: [1]
查看完整版本: python第23、24讲课后作业问题求助