用c语言代码实现青蛙跳台阶
时间: 2023-03-29 10:03:05 浏览: 112
青蛙爬楼梯(C++源码)
4星 · 用户满意度95%
以下是用 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;
printf("请输入台阶数:");
scanf("%d", &n);
printf("青蛙跳 %d 级台阶有 %d 种跳法\n", n, jump(n));
return ;
}
```
以上代码中,`jump` 函数用递归的方式计算青蛙跳 `n` 级台阶的跳法数。当 `n` 等于 1 或 2 时,跳法数分别为 1 和 2,否则跳法数为跳到 `n-1` 级台阶的跳法数加上跳到 `n-2` 级台阶的跳法数。在 `main` 函数中,通过 `scanf` 函数获取用户输入的台阶数,然后调用 `jump` 函数计算跳法数并输出结果。
阅读全文