C语言青蛙跳台阶问题（递归）

目录

 一.题目描述

​编辑

二.问题思路

三.代码实现

四.完整代码

---

 一.题目描述

​​​​​​​

二.问题思路

由这个问题我们可以分出三种情况，第一情况是只有一层台阶的时候，只有一种情况；第二种情是只有两层台阶时候，同样有两种方法；第三种情况就是两层以上台阶时，这时候的情况可以参考一下斐波那契数列（不了解的读者可以参考斐波那契数列）。第三种情况的跳法种数算法和斐波那契数列一样；例如当有n=3台阶时的跳法就是由n=1的跳法加上n=2时的跳法，有3种。

三.代码实现

我们写一个函数来区别三种情况，代码如下

int f(int n)//与斐波那契数列相似
{
	if (n == 1)
		return 1;
	if (n == 2)
		return 2;
	if (n > 2)
		return f(n - 1) + f(n - 2);

再写出主函数部分代码：

int n = 0;
printf("请输入台阶数：");
scanf("%d", &n);
int num = f(n);
printf("跳台阶的方法数：%d\n", num);

四.完整代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
int f(int n)
{
	if (n == 1)
		return 1;
	if (n == 2)
		return 2;
	if (n > 2)
		return f(n - 1) + f(n - 2);
}
int main()
{
	int n = 0;
	printf("请输入台阶数：");
	scanf("%d", &n);
	int num = f(n);
	printf("跳台阶的方法数：%d\n", num);
	return 0;
}