首页 python基础教程 Python递归函数构造例题详解
pay

Python递归函数构造例题详解

日期: 2021年12月1日 04:46
栏目: python基础教程
阅读: 32
作者: python自学网

摘要: 一个闭包函数中如果返回的函数是他自己,这样的特殊闭包函数就的递归函数。下面通过两个案例来带大家了解一下递归函数的的构造和使用方法。

一个闭包函数中如果返回的函数是他自己,这样的特殊闭包函数就的递归函数。下面通过两个案例来带大家了解一下递归函数的的构造和使用方法。

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))

 

回顶部