记忆的倒影 发表于 2020-6-2 10:06:52

[课后作业] 第023、024讲：递归 2个案例的result用法

[课后作业] 第023、024讲：递归：这帮小兔崽子、汉诺塔里这2个案例里的result 用法不太明白。
为什么一个在def下 一个在def上？
原贴地址：https://fishc.com.cn/forum.php?mod=viewthread&tid=44925&extra=page%3D1%26filter%3Dtypeid%26typeid%3D398

0. 使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。

def Dec2Bin(dec):
    result = ''
   
    if dec:
      result = Dec2Bin(dec//2)
      return result + str(dec%2)
    else:
      return result

print(Dec2Bin(62))


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

result = []
def get_digits(n):
      if n > 0:
                result.insert(0, n%10)
                get_digits(n//10)

get_digits(12345)
print(result)

heidern0612 发表于 2020-6-2 10:13:11

看这个：戳我前进

Zmynx_2017 发表于 2020-6-2 10:14:56

一个是得到的result是直接得到最终结果，一个是逐步确定最终的result

Twilight6 发表于 2020-6-2 10:16:03

本帖最后由 Twilight6 于 2020-6-2 10:18 编辑

第一个代码的 result 在里面的原因是每次递归出的 result 都与 上一层的函数相互拼接

而且每次都是只有一个字符，可以达到最终全部拼接在一起的效果，如果放外面会导致递归过程重复拼接

第二个代码 用的是列表，容器类型的值，他只需要直接把每次的结果放入列表即可，如果放在内部会导致参数 python 的屏蔽效果，屏蔽外部的同名全局变量，当局部变量出了局部空间就不复存在

所以它会在函数内部自己创建个局部变量来覆盖原本的列表，导致你insert 添加入的不是原本的列表而是局部变量的列表，

记忆的倒影 发表于 2020-6-2 10:36:19

heidern0612 发表于 2020-6-2 10:13
看这个：戳我前进

谢谢，其他几问的答案正好可以看你的理解
页: [1]
查看完整版本: [课后作业] 第023、024讲：递归 2个案例的result用法