一个闭包函数中如果返回的函数是他自己,这样的特殊闭包函数就的递归函数。下面通过两个案例来带大家了解一下递归函数的构造和使用方法。
1.数学家和国王打赌的问题
def test(m):
if m == 1:
return 1 # 到这里属于回归
return 2 * test(m - 1) # 想知道最后一个棋盘放多少,就要知道第一个放多少,这里调用自身来一直传递下去,直到第一个
print(test(64))
print(9223372036854775808//60000) # 斤print(153722867280912//2000) # 吨
print(76861433640//100000000) # 768亿吨# 2020年1-12月中国大米累计产量为10983.6万吨
2.阶乘问题
def test(m):
if m == 1:
return 1
return m * test(m - 1)
print(test(5))
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/73422.html