这个问题描述了假设一段楼梯有15个台阶,小明一步最多能上3个台阶,编写程序计算小明上这段楼梯一共有多少种方法。要求给出递归法代码
时间: 2023-11-28 17:49:44 浏览: 82
CSP201909-CSP19次认证题面.pdf
递归法代码如下:
```python
def ways_to_climb_stairs(n):
if n == 1:
return 1
elif n == 2:
return 2
elif n == 3:
return 4
else:
return ways_to_climb_stairs(n-1) + ways_to_climb_stairs(n-2) + ways_to_climb_stairs(n-3)
```
其中,当 n = 1 时,小明只能上一级台阶,有一种方法;当 n = 2 时,小明可以选择一次上两级台阶或者分两次上,有两种方法;当 n = 3 时,小明可以选择一次上三级台阶、先上两级再上一级或者先上一级再上两级,有四种方法。对于 n > 3 的情况,小明可以选择以下三种方式:一次上一级台阶,剩下 n-1 级台阶有 ways_to_climb_stairs(n-1) 种方法;一次上两级台阶,剩下 n-2 级台阶有 ways_to_climb_stairs(n-2) 种方法;一次上三级台阶,剩下 n-3 级台阶有 ways_to_climb_stairs(n-3) 种方法。因此,总的方法数为这三种方式的方法数之和。
阅读全文