青蛙跳台阶问题:设一只青蛙一次可以跳 2级或3级台阶。求该青蛙恰好跳 n 级的台阶总共有多少种跳法,其中 n >1。的C语言程序
时间: 2024-02-22 14:56:25 浏览: 108
问题描述:有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。
5星 · 资源好评率100%
以下是求解青蛙跳台阶问题的 C 语言程序:
```c
#include <stdio.h>
int jump(int n) {
if (n == 2) {
return 1;
} else if (n == 3) {
return 1;
} else {
return jump(n - 2) + jump(n - 3);
}
}
int main() {
int n;
printf("请输入台阶数 n:");
scanf("%d", &n);
printf("青蛙跳 %d 级台阶共有 %d 种跳法\n", n, jump(n));
return 0;
}
```
其中,`jump` 函数实现了递归求解青蛙跳台阶问题,`main` 函数则接受用户输入并输出结果。注意,程序的输入参数 `n` 需要大于 1,否则函数会进入死循环。
阅读全文