一个楼梯有N个台阶，小明从台阶最底层地面上楼梯，小明一次可最大跨3阶（也就是说每次迈步可以上1阶，2阶，或者3阶）。问小明爬上顶一共有多少中步伐组合

最新推荐文章于 2026-03-01 12:13:47 发布

原创最新推荐文章于 2026-03-01 12:13:47 发布 · 5.7k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

python

当前文章被收录于：

python

38 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入探讨了递归函数的工作原理，通过两个具体的Python代码示例，详细解释了递归调用的过程及其在解决数学问题中的应用。首先，通过计算斐波那契数列的前几项来展示递归的基本概念；接着，介绍了更复杂的三阶递归函数，用于生成类似斐波那契数列但包含更多历史状态的数列。这两个例子不仅展示了递归函数的优雅，还揭示了其潜在的效率问题。

def fun(n):
    if n ==0:
        return 'error'
    elif n ==1:
        return 1
    elif n==2:
        return 2
    else:
        return  fun(n-1)+fun(n-2)
print(fun(3))


def fun(b):
    if b ==0:
        return 'error'
    elif b ==1:
        return 1
    elif b == 2:
        return 2
    elif b==3:
        return 4
    else:
        return  fun(b-1)+fun(b-2)+fun(b-3)
print(fun(5))