递归在python中不起作用

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了递归在python中不起作用，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1086字，纯文字阅读大概需要2分钟。

内容图文

我试图在python中打印一个实际上像Fibonacci的系列,但不是添加你必须繁殖.

我的代码是：

def robLan(n):
    if n > 3:
        robLan(n -1) * robLan(n - 2)

    elif n == 1:
        return 1

    elif n == 2:
        return 2

    elif n == 3:
        return 2

list = []
for i in range(1,10):
    z =  robLan(i)
    list.append(z)
print list  

这些是我得到的错误：

File "C:\Users\Arjun's\Documents\Aptana Studio 3 Workspace\List\com\__init__.py", line 16, in <module>
    z =  robLan(i)
  File "C:\Users\Arjun's\Documents\Aptana Studio 3 Workspace\List\com\__init__.py", line 3, in robLan
    robLan(n -1) * robLan(n - 2)
TypeError: unsupported operand type(s) for *: 'NoneType' and 'int'

这有什么不对？

解决方法:

您的函数不会返回递归调用：

if n > 3:
    robLan(n -1) * robLan(n - 2)

如果没有return语句,则函数结束时不会显式返回,而是返回None：

>>> robLan(4) is None
True

以上应该返回4(roblan(3)* roblan(2)给出2 * 2是4).对于任何5或更高的起始值,函数使用多个递归级别,并且无返回值最终用于乘法.

添加退货：

if n > 3:
    return robLan(n - 1) * robLan(n - 2)

您的陈述可以简化：

def robLan(n):
    if n > 2:
        return robLan(n - 1) * robLan(n - 2)
    return n

然后您的示例循环生成：

[1, 2, 2, 4, 8, 32, 256, 8192, 2097152]

内容总结

以上是互联网集市为您收集整理的递归在python中不起作用全部内容，希望文章能够帮你解决递归在python中不起作用所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端