一、问题概述
假设有一只青蛙,每次可以跳一个台阶,也可以跳两个台阶,那么这只青蛙要跳上第n个台阶有多少种跳法。
二、模拟递推
- 设跳上第n级台阶的跳法为f(n)。 当n=1时,只有一种跳法,即跳一级台阶,f(1)=1。
- 当n=2时,有两种跳法,一是一次跳两级台阶,二是分两次跳一级台阶,f(2)=2。
- 对于n>2的情况,青蛙最后一次跳时有两种选择,一是跳一级台阶,此时跳法数为f(n-1),二是跳两级台阶,此时跳法数为f(n-2)。
- 所以,f(n)=f(n-1)+f(n-2)。
- 图解
根据以上分析,该问题类似于斐波那契数列,可以使用迭代的方式来计算青蛙跳上第n级台阶的跳法数。 初始条件:f(1)=1, f(2)=2。 迭代计算:从n=3开始,每次计算【 f(n)=f(n-1)+f(n-2) 】,直到计算到f(n)。
三、函数表达
- 当我们得出规律后,我们就可以尝试写出函数表达式来把这个规律变成容易转换的数学语言,以【方便c语言的实现】。
四、c语言实现
- 得出函数表达式后,我们就可以将其转化为c语言去实现。
#include <stdio.h>
int jump(int n)
{
int a = 1;
int b = 2;
int result;
if (n <= 0)
{
return 0;
}
else if (n == 1)
{
return a;
}
else if (n == 2)
{
return b;
}
else
{
for (int i = 3; i <= n; i++)
{
result = a + b;//这样的赋值相当于一直在计算a + b,类似于斐波那契数列
a = b;
b = result;
}
return result;
}
}
int main()
{
int n;
printf("请输入台阶数:");
scanf("%d", &n);
printf("跳上 %d 个台阶共有 %d 种跳法。\n", n, jump(n));
return 0;
}