Python----递归函数

2021/5/2 20:27:23

本文主要是介绍Python----递归函数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

# 兔子问题:
# 1 1 2 3 5 7 12
# 第一天1只兔子 第二天1只兔子   第三天2只兔子   第四天3只兔子   后面每天的兔子数等于前2天的兔子数之和

# 定义函数,计算第n天的兔子数
def rabbit(n):
    # 递归结束的条件:n=2
    # 第一天和第二天兔子数都是1
    if n == 1 or n == 2:
        return 1
    # 之后的兔子数等于前2天的数量
    else:
        return rabbit(n - 1) + rabbit(n - 2)


# 定义函数,计算1-100的和
# 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
# 普通递归
def he(n):
    if n == 1:
        return 1
    return n + he(n - 1)

# 优化后的:尾递归
def he_1(n, total=1):
    if n == 1:
        return total
    else:
        return he_1(n - 1, total=total + n)


if __name__ == '__main__':
    # 递归函数: 在自己的函数里面调用自己
    # 一般的使用递归函数的话,都是找数学关系,然后进行递归
    print(rabbit(20))
    print('练习一:', he(100), he_1(100))

 



这篇关于Python----递归函数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程