汉诺塔详解

汉诺塔一个有趣的游戏，递归算法的经典题目。题目不在赘述。

思路：

1. 将n-1个圆盘（除最大的圆盘外）从柱子a移到b。
2. 将最大的圆盘从柱子a移动到柱子c。
3. 将柱子b上n-1圆盘从柱子b移动到c。

         1，3 方法一致，都是利用辅助柱子移动圆盘

#include<stdio.h>
void han(int n,char a, char b, char c)
{
	if(n==1)
		printf("move %d disk from %c to %c\n",n,a,c);
	else
	{
		han(n-1,a,c,b);
		printf("move %d disk from %c to %c\n",n,a,c);//关键点，利用栈思想来理解。
		han(n-1,b,a,c);
	}
}
int main()
{
	int N;
	char A, B,C;
   scanf("%d%c%c%c",&N,&A,&B,&C);
   han(N,'A','B','C');
   return 0;
}

测试几组数据就会发现 当N为偶数时顺时针移动 A B C, 当N为奇数时顺时针移动 A C B.