一、问题描述
一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法?
用递归实现
#include <stdio.h>
int Fn(int n) {
if (n <= 2) {
return n;
}
else if (n > 2) {
return Fn(n - 1) + Fn(n - 2);
}
}
int main() {
int n = 0;
printf("请输入台阶数:");
scanf("%d", &n);
printf("共有%d种跳法n", Fn(n));
return 0;
最后
以上就是淡然衬衫最近收集整理的关于C语言青蛙跳台阶一、问题描述的全部内容,更多相关C语言青蛙跳台阶一、问题描述内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复