青蛙跳台阶（函数递归）

最新推荐文章于 2025-12-05 21:18:38 发布

原创最新推荐文章于 2025-12-05 21:18:38 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #算法

这篇博客探讨了一个经典的算法问题，即青蛙跳台阶。青蛙每次可以跳1级或2级台阶，求解到达n级台阶的不同跳法数量。通过动态规划的方法，递归地计算出每一步的跳法，最终得出n级台阶的总跳法。代码实现使用了C语言，并展示了如何计算给定台阶数的跳法次数。

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法

分析：在跳上n阶之前，要么在第n-1阶，要么在第n-2阶。

所以第n阶的跳法=第n-1阶+第n-2阶的跳法

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int wow(int x)
{
	if (x >= 3)
	{
		return wow(x - 1) + wow(x - 2);
	}
	else if (x == 1)
		return 1;
	else if(x ==2)
		return 2;
}
int main()
{
	int n;
	scanf("%d", &n);
	printf("次数为%d次", wow(n));
	return 0;
}