python 3.9
有一个n阶的楼梯,某人可以以1步1级、1步2级的幅度向上爬,输入一个楼梯级数n,写程序输出总爬楼方案数和所有爬楼方案。
（用递归）
不知道该如何列举出如：1 2 2 2 1 1 2（省略号） 的方案，希望代码不要太简洁，好理解一些，求思路
python爬楼梯算法递归解
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
python收藏家 2021-07-16 14:50关注主要是 有f(n) = f(n-1) + f(n-2)
爬到第n阶楼梯的时候要么是从n-1爬上去的，要么是从n-2阶爬上去的，把这两种方式加起来就是总爬楼方案吧本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2021-07-16 14:18回答 1 已采纳 主要是 有f(n) = f(n-1) + f(n-2)爬到第n阶楼梯的时候要么是从n-1爬上去的，要么是从n-2阶爬上去的，把这两种方式加起来就是总爬楼方案吧
- 2022-08-12 12:36回答 3 已采纳 参考https://blog.csdn.net/libaoshan55/article/details/76652228
- 2022-12-20 08:02回答 4 已采纳 1.任何循环都可以改写为递归的形式2.链表不就是不断的next一直到结尾吗 def length(link,n): if link: return length(link.ne
- 2020-09-19 19:32逗比小蛋蛋的博客 递归函数 def runupstairs(t, n): if n == 1: return 1 if n == 2: return 2 else: return t.runupstairs[n - 1] + t.runupstaris[n -2]
- 2018-11-05 02:18回答 1 已采纳 道理很简单，python的库函数都是c语言写的，而你的代码是python写的。python作为解释语言，性能差了一个数量级，所以即便你快速排序，也赶不上c语言用冒泡。
- 2022-03-12 20:48回答 1 已采纳 def trim(s): if s[:1] == " ": s = s[1:]#执行到这去掉了一个空格 a=trim(s)#这里没有了return虽然会执行,
- 2016-10-09 14:19回答 3 已采纳 ``` hanoi(3,x,y,z)=>n>1执行 hanoi(2,x,z,y)=>n>1 执行hanoi(1,x,y,z)=>n==1输出 printf(x,'---
- 2023-07-25 16:52米码收割机的博客 当n层楼梯时，有f(n)种方法，表示为：f(n) = f(n-1) + f(n-2) =?方法1：1 阶 + 1 阶 + 1 阶 + 1 阶 + 1 阶。方法1：1 阶 + 1 阶 + 1 阶 + 1 阶。方法2：1 阶 + 1 阶 + 1 阶 + 2 阶。方法3：1 阶 + 1 阶 + 2 阶 + 1 ...
- 2022-07-11 14:44回答 2 已采纳 1.是不是递归算法结果一定要用return返回不是，但是一定要有退出条件，使得不会无限递归下去。比如本例的正确答案中，当n为0的时候，不再递归。而要不要返回结果，通常是要看你希望通过运行程序得到什么结
- 2022-05-07 09:29回答 1 已采纳 给个方案参考 def fun(n): if n==1: print(" 递归出口:fun(1)=1") return 1 else: p
- 2022-12-10 19:33回答 2 已采纳 因为你递归调用的时候一直会把a初始化为a=[4]啊，所以只有两个元素，把a的定义放到外面就行了： n=int(input("输入n")) i=0 j=2 a=[4] def funlist(n):
- 2022-07-16 10:27运维@小兵的博客 python算法爬楼梯
- 2022-04-27 16:09回答 1 已采纳 def Nicoqish(x): k = x**3 # 数字的三次方 i = 1 # 奇数 while i <= k: s = 0 # s是这些奇
- 2020-12-07 15:37weixin_39873356的博客 假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶 ...
- 2020-09-21 05:20主要介绍了Python基于递归算法实现的走迷宫问题,结合迷宫问题简单分析了Python递归算法的定义与使用技巧,需要的朋友可以参考下
- 没有解决我的问题, 去提问
问题事件
已采纳回答
7月17日-
创建了问题
7月16日
悬赏问题
- ¥15 怎么获取下面的： glove_word2id.json和 glove_numpy.npy 这两个文件
- ¥15 js调用html页面需要隐藏某个按钮
- ¥15 ads仿真结果在圆图上是怎么读数的
- ¥20 Cotex M3的调试和程序执行方式是什么样的？
- ¥20 java项目连接sqlserver时报ssl相关错误
- ¥15 一道python难题3
- ¥15 牛顿斯科特系数表表示
- ¥15 arduino 步进电机
- ¥20 程序进入HardFault_Handler
- ¥15 oracle集群安装出bug