鱼C论坛

 找回密码
 立即注册
查看: 1184|回复: 4

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

[复制链接]
发表于 2020-6-2 10:06:52 | 显示全部楼层 |阅读模式

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

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

x
[课后作业] 第023、024讲:递归:这帮小兔崽子、汉诺塔里这2个案例里的result 用法不太明白。
为什么一个在def下 一个在def上?
原贴地址:https://fishc.com.cn/forum.php?m ... peid%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) ==> [1, 2, 3, 4, 5]

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

get_digits(12345)
print(result)
最佳答案
2020-6-2 10:16:03
本帖最后由 Twilight6 于 2020-6-2 10:18 编辑

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

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

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

所以它会在函数内部自己创建个局部变量来覆盖原本的列表,导致你insert 添加入的不是原本的列表而是局部变量的列表,
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-6-2 10:13:11 | 显示全部楼层
看这个:戳我前进
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-6-2 10:14:56 | 显示全部楼层
一个是得到的result是直接得到最终结果,一个是逐步确定最终的result
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-6-2 10:16:03 | 显示全部楼层    本楼为最佳答案   
本帖最后由 Twilight6 于 2020-6-2 10:18 编辑

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

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

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

所以它会在函数内部自己创建个局部变量来覆盖原本的列表,导致你insert 添加入的不是原本的列表而是局部变量的列表,
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-6-2 10:36:19 | 显示全部楼层
heidern0612 发表于 2020-6-2 10:13
看这个:戳我前进

谢谢,其他几问的答案正好可以看你的理解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-3-28 22:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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