c语言求解青蛙跳台阶问题与汉诺塔问题

青蛙跳台阶问题

题目

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

求解

当青蛙还没有开始跳台阶时，此时有两种选择，跳一节台阶与跳两节台阶

当跳一节台阶时：剩下n-1节台阶

当跳两节台阶时：剩下n-2节台阶

当剩下n-1节台阶时，此时需要重复上述行为，跳一节台阶or两节，而如果选择跳一节台阶，我们又需要重复上述行为，选择跳两节台阶亦是如此

int jump(int n)
{
	if (n <= 2)
	{
		return n;
	}
	else
	{
		return jump(n - 1) + jump(n - 2);
	}
}
int main()
{
	int i = 0;
	scanf("%d", &i);
	int x = jump(i);
	printf("%d", x);
}

汉诺塔问题

题目
我们有由底至上为从大到小放置的 n 个圆盘，和三个柱子（分别为左/中/右即left/mid/right），开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，要求一次只能移动一个圆盘，而且大的圆盘不可以放到小的上面。求需要移动的次数

求解

当只有一个圆盘的时候，我们只需要把圆盘直接移动到最右边，当有两个圆盘的时候，我们需要把上面的一个圆盘移动到中间，然后把左边柱子上的一个圆盘移动到右边，然后我们再把中间柱子上的圆盘移动到右边，如果有三个圆盘，我们可以把顶上的两个圆盘看成一个整体，把他移动到中间的柱子上面，然后把左边柱子上的剩余一个圆盘移动到右边，最后我们把中间柱子上的圆盘移动到右边即可，所以，移动圆盘只有三步

步骤：

                    1.将 n−1个圆盘从左边柱子移动到中间柱子；

                    2.将 1个圆盘从左边柱子直接移动到右边柱子；

                    3.将 n−1个圆盘从中间柱子移动到右边柱子。

int move(int n)
{
	if (n > 1)
	{
		return move(n - 1) + 1 + move(n - 1);
	}
	else
		return 1;

}
int main()
{
	int m = ;
	scanf("%d", &m);
	int x = move(m);
	printf("%d", &m);
	return 0;
}