C语言---汉诺塔与青蛙跳台阶。

想必汉诺塔的那几句简单的代码让我们非常困惑，真令人头疼，我也是琢磨了许久，这篇文章就来说下我的想法吧，汉诺塔的背景我就不凑字数了，有兴趣的可以去了解一下，我们直接进入正题，后面还有青蛙跳台阶哦。

1. 汉诺塔

题目描述：

把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。规定：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

如果要将三个盘从A柱移到第C柱，并且大盘不能在小盘上面该如何做？

• 第一步：先将上面A柱2个盘子通过A柱移动到B柱（如果只有1个盘，就直接将A柱的盘移到C柱），再将最底下的盘子移动到C柱；
  

如何把B柱的2个盘移到C柱呢?

• 第二步：同理：将B柱底下的盘不动，将上面的盘通过C柱移动到A柱（如果只有1个盘，就直接将B柱的盘移到C柱），再将最底下的盘子移动到C柱，此时除了已经在C柱上的盘，其他的盘全在A柱上了，那么该情况又回到了第一步，直到最后一个盘移到C柱。
  

现在就来将思想代码化：

//移动
void move(char pos1 ,char pos2)
{
	printf("%c->%c  ", pos1, pos2);
}

void hanoi(int n, char pos1, char pos2, char pos3)
{
	//只有一个盘时，将pos1移到pos3
	//注意：这里的pos不是固定的A，B,C盘，下面会讲
	if (n == 1)
	{
		move(pos1, pos3);
	}
	else
	{
		//将n-1个盘通过pos3移到到pos2
		hanoi(n - 1, pos1, pos3, pos2);
		//移动后将pos1上的最后一个盘移至pos3
		move(pos1, pos3);
		//将这n-1个盘移至pos3
		hanoi(n - 1, pos2, pos1, pos3);
	}
	
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	char A = 'A',B ='B', C = 'C';
	hanoi(n,A,B,C);
	return 0;
}

递归路径：

将n-1个移开，再将最后一个盘移至C柱，最后将n- 1个移至C柱，想要将n-1个移开，就要将n-2个移开，再将第n-2个移至C柱，最后将n-2个数移至第n-2上；以此递归，直至n=1,直接移至C柱。
需要注意每次递归都会改变pos1,pos2,pos3,看上图便知。

结果：

2. 青蛙跳台阶

题目描述：

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

规律总结：
一阶：1种
二阶：2种
三阶：3种
四阶：5种
…
此时我们发现它与Fibonacci数列有着相同的规律1，2，3，5，8，13…,后一个数等于前两个数之和,真正的含义是，当算n阶楼梯走法时，我们先算n-1和n-2阶楼梯的走法，因为，想到n阶会有两种走法，当以一次走一步的走法就会在n-1阶的时候走上来，当以一次走两步的走法，那么就会在n-2走上来，同理，n-1，n-2两者也会有两种走法上来,以此递归到1和2.

int jump_step(int n)
{
	if (n == 1)
	{
		return 1;
	}
	else if (n == 2)
	{
		return 2;
	}
	return jump_step(n - 1) + jump_step(n - 2);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d", jump_step(n));
	return 0;
}

三连支持，感谢！