鱼C论坛

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

[已解决]求助递归

[复制链接]
发表于 2019-10-13 02:18:21 From FishC Mobile | 显示全部楼层 |阅读模式

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

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

x
为什么这样不行
最佳答案
2019-10-13 11:50:30
应该这样改:
def get_digits(num):
        if num >= 10:
                l = get_digits(num // 10)
                l.append(num % 10)
                return l
        else:
                return [num]
mmexport1570903195502.jpg
mmexport1570903200103.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2019-10-13 02:19:37 From FishC Mobile | 显示全部楼层
为什么思路相同,这题就可以
mmexport1570903189108.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-10-13 02:20:08 From FishC Mobile | 显示全部楼层
#递归
第一个例子正确,同样的思路第二个例子就错误。“+”左右两边数据类型相同,Dec2Bin(n//2)被看作字符串。为什么get_digits(num//)就是"NoneType"。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-10-13 11:43:24 | 显示全部楼层
本帖最后由 jackz007 于 2019-10-13 11:49 编辑

        get_digits(n // 10) . append(n % 10)  这个表达式没有返回值,所以,其类型是  NoneType,不能直接 return,拆开成两句来写就可以了。
def get_digits(n):
    result = []
    if n:
        result = get_digits(n // 10)
        result . append(n % 10)

    return result

print get_digits(12345)

评分

参与人数 1荣誉 +5 鱼币 +5 贡献 +3 收起 理由
科普菌 + 5 + 5 + 3

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-10-13 11:50:30 | 显示全部楼层    本楼为最佳答案   
应该这样改:
def get_digits(num):
        if num >= 10:
                l = get_digits(num // 10)
                l.append(num % 10)
                return l
        else:
                return [num]
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-10-13 18:47:03 From FishC Mobile | 显示全部楼层
jackz007 发表于 2019-10-13 11:43
get_digits(n // 10) . append(n % 10)  这个表达式没有返回值,所以,其类型是  NoneType,不能直 ...

嗯嗯,明白了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-1-12 20:56

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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