汉诺塔以及青蛙跳台阶问题

汉诺塔问题

问题描述：
有三只柱子A、B、C，柱子A上有n个盘子，这n个盘子越往下越大，现要求把盘子挪到C上，一次只能挪一个，并且小的必须在上边。

解题思路：
先假设塔座是排成一个三角形，A–>B–>C–>A，形成一个顺时针的圆盘，在移动圆盘的时候，如果是奇数次移动（第1、3、5…次），那么就把最小的圆盘移动到顺时针方向的下一个塔座上；如果是偶数次移动（第2、4、6…次），则保持最小的圆盘不动，而在其他的两个塔座之间，将较小的圆盘移动到另一座塔座上去。
代码实现：

void Hanoi(int n, char a, char b, char c)
{
	if (n > 0)
	{
		Hanoi(n - 1, a, c, b);
		printf("%d:%c--->%c\n", n, a, c);
		Hanoi(n - 1, b, a, c);
	}
}

int main()
{
	int n;
	scanf("%d", &n);
	Hanoi(n, 'a', 'b', 'c');

	return 0;
}

青蛙跳台阶问题

问题描述：
一只青蛙一次可以跳上一级台阶，也可以跳上二级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）
解题思路：
青蛙每次只能跳一级或者二级，如果当前有n层台阶，每跳一次剩下的算法可能是f(n-1)次层或f(n-2)次层，所以f(n)=f(n-1)+f(n-2)，当青蛙跳到最后只剩一层或者两层台阶时，f(1)=1,f(2)=2，用递归方法解决，实际上青蛙跳台阶问题是一个斐波那契数列。
代码实现：

int Frog_Jump(int num)
{
	if (num <= 0)
	{
		return 0;
	}
	else if (num == 1)
	{
		return 1;
	}
	else if (num==2)
	{
		return 2;
	}

	return Frog_Jump(num - 1) + Frog_Jump(num - 2);
}

int main()
{
	int num = 0;
	printf("请输入青蛙要跳的台阶数：");
	scanf("%d", &num);
	printf("%d\n", Frog_Jump(num));

	return 0;
}