使用python青蛙跳台阶递归
时间: 2024-01-18 18:15:37 浏览: 78
青蛙跳级方案数递归求解
青蛙跳台阶问题是一个经典的递归问题,可以使用Python编写递归函数来解决。下面是一个使用Python实现青蛙跳台阶递归的示例代码:
```
def frog(n):
if n == 1:
return 1
if n == 2:
return 2
return frog(n-1) + frog(n-2)
sum = frog(10)
print("sum = ", sum)
```
在这个示例代码中,我们定义了一个名为`frog`的递归函数,它接受一个参数`n`,表示台阶的数量。如果`n`等于1或2,那么直接返回1或2。否则,递归调用`frog`函数来计算跳上`n-1`和`n-2`级台阶的跳法总数,然后将它们相加并返回结果。
在主程序中,我们调用`frog`函数来计算跳上10级台阶的跳法总数,并将结果打印到控制台上。
阅读全文