用python语言写一个青蛙跳台阶问题的代码
时间: 2024-05-09 18:21:22 浏览: 186
以下是一个青蛙跳台阶问题的Python代码:
```python
def jumpFloor(number):
if number <= 0:
return 0
elif number == 1:
return 1
elif number == 2:
return 2
else:
return jumpFloor(number - 1) + jumpFloor(number - 2)
```
这个函数接受一个整数参数`number`,表示台阶数,返回青蛙跳到这个台阶的方案数。如果台阶数小于等于0,返回0;如果台阶数为1,返回1;如果台阶数为2,返回2;否则,递归调用`jumpFloor`函数,计算青蛙从`number-1`台阶跳到`number`台阶和从`number-2`台阶跳到`number`台阶的方案数之和。
阅读全文