韩罗塔问题和青蛙跳台阶问题c语言

最新推荐文章于 2025-12-18 16:44:05 发布

原创最新推荐文章于 2025-12-18 16:44:05 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

C语言专栏收录该内容

15 篇文章

订阅专栏

这篇文章展示了两个使用递归算法解决的经典问题：一是汉诺塔问题，通过Hanoi函数计算移动盘子的最少步骤；二是青蛙跳台阶问题，利用斐波那契数列的Frog函数求解青蛙到达台阶顶部的可能跳跃次数。

#include<stdio.h>//韩罗塔问题

int Hanoi(int n)
{
	if (n > 1)
	{
		return 2 * Hanoi(n - 1)+1;
	}
	else
		return 1;
}
int Hanoi1(int m)
{
	int x = 1;
	while (m > 1)
	{
		x = 2 * x + 1;
		m--;
	}
	return x;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int ret = Hanoi1(a);
	printf("%d", ret);
	return 0;
}


#include<stdio.h>//青蛙跳台阶问题

int Frog(int n)
{
	if (n > 2)
	{
		return Frog(n - 1) + Frog(n - 2);
	}
	else
		return 3;
}
int main()
{
	int a = 0;
	int ret = 0;
	scanf("%d", &a);
	ret = Frog(a);
	printf("%d", ret);
	return 0;
}