C语言青蛙跳台阶问题-编程知识

C语言青蛙跳台阶问题

编辑

1.问题描述

2.问题分析

3.全部代码

4.结语

1.问题描述

一只青蛙可以一次跳一级台阶，也可以一次跳两级台阶，如果青蛙要跳上n级台阶有多少种跳法？

2.问题分析

当台阶只有一级时，只能跳一级，所以只有一种跳法

当台阶有两级时，可以先跳一级，再跳一级，或者直接跳两级

所以有两种跳法

当台阶有三级时，可以这么来思考，

假如先跳一级，剩下的就是二级台阶的情况，

如果先跳两级，那么剩下的一级，剩下的就是一级台阶的情况，

则三级台阶的跳法等于前两级台阶之和，

假如是五级台阶，可以先拆为四级和三级，再把四级和三级往下拆解即可

所以前两次台阶数量等于跳法

当台阶数量大于二时，可以看成斐波拉契数列来计算：n = (n-1) + (n-2)

3.全部代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>int frog(int n)
{if (n <= 2)return n;//当台阶级数小于等于2时的跳法elsereturn frog(n - 1) + frog(n - 2);//当台阶级数大于2时的跳法
}int main()
{int n = 0;scanf("%d", &n);//可以随机输入台阶的级数int m = frog(n);//创建一个frog函数printf("%d\n", m);
}