python进阶练习：递归运算

最新推荐文章于 2024-07-14 11:23:58 发布

hongIQ

最新推荐文章于 2024-07-14 11:23:58 发布

阅读量365

点赞数

文章标签：递归斐波那契数列偶数相加算法编程

本文链接：https://blog.csdn.net/hongIQ/article/details/123349845

版权

1.使用递归实现斐波那契数列

def ff(x, z):
    print(x)
    if x > 100:
        return
    ff(x + z, x)      # (0+1, 0 --> 1+0, 1    --> 1+1, 1 -->  2+1,2 --> 3+2, 3  -->3+5, 5 --> 5+8, 8)


ff(0, 1)

注：斐波那契数字是（0 1 1 2 3 5 8 13 21 ...）

2. 使用递归实现 0-100的偶数相加（0+2+4+...+100）

def sum_num(num):
    # 递归出口
    if num == 100:
        return num
    # 返回值 自己调用自己
    return num + sum_num(num + 2)     # (0+2 (0+2) --> 2+2(0+2) --> 4+2(0+2))
    #         2

result2 = sum_num(0)
print(result2)