C语言-青蛙跳台阶算法最详细解释

所有的解释都写在下面的代码段里了。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int fib(int n)
{
	if (n <= 3)
		return n;
	else
		return fib(n - 1) + fib(n - 2);
}


int main()
{
	//一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级。
	//此时该青蛙跳上一个n级的台阶总共有多少种跳法?
	
	//分析青蛙的台阶跳法:
	//1个台阶:1种跳法:1
	//2个台阶:2种跳法:1 1 / 2
	//3个台阶:3种跳法:1 1 1 / 1 2 / 2 1
	//4个台阶:5种跳法:1 1 1 1 / 1 1 2 / 1 2 1 / 2 1 1 / 2 2
	//5个台阶:8中跳法:1 1 1 1 1 / 1 2 1 1  / 1 1 2 1 / 1 1 1 2 / 2 1 1 1/ 1 2 2 / 2 1 2 / 2 2 1  
	//...

	//不难发现,这其实就是一个斐波那契数列,从第三个项开始,后面每一项都等于前两项之和

	int N; //台阶
	int WAYS;//跳法

	scanf("%d", &N);
	WAYS = fib(N);
	printf("%d个台阶,共有%d种跳法!", N, WAYS);

	return 0;
}

运行结果:

C语言-青蛙跳台阶算法最详细解释

 

上一篇:TM4的系统时钟频率


下一篇:一篇解释清楚Cookie是什么?