一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。用C语言递归方法求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
时间: 2024-02-21 18:57:48 浏览: 81
剑指Offer:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
5星 · 资源好评率100%
好的,以下是使用递归方法计算青蛙跳上一个 n 级台阶总共有多少种跳法的 C 语言代码:
```c
#include <stdio.h>
int jump(int n) {
if (n == 1) {
return 1;
} else if (n == 2) {
return 2;
} else {
return jump(n-1) + jump(n-2);
}
}
int main() {
int n = 10; // 假设青蛙要跳上一个10级的台阶
printf("青蛙跳上一个 %d 级的台阶共有 %d 种跳法\n", n, jump(n));
return 0;
}
```
在 `jump` 函数中,如果 `n` 等于 1,则只有一种跳法;如果 `n` 等于 2,则有两种跳法;如果 `n` 大于 2,则可以选择跳一级台阶或者跳两级台阶,因此总的跳法数等于跳一级台阶的跳法数加上跳两级台阶的跳法数。在主程序中,假设青蛙需要跳上一个 10 级的台阶,输出总的跳法数。
阅读全文