漢諾塔問題：設有三個塔座，依次命名為  x,y,z  。有  z  個直徑不同的圓盤，由小到大依次  編號為  1  、  2  、  ……  ，  n  。開始時，它們全部按遞減的次序插在塔座上。現要求按下列規則把  n  個圓盤按次序插放在  z  塔座上。

（  1  ）  、每次只能移動一個圓盤；     

（  2  ）  、圓盤可以從任一個塔座上移到另一個塔座上；

（  3  ）  、任何時刻都不能把一個較大的圓盤壓在較小的圓盤上。

#include <stdio.h>
void move(int,char,char,char);
int main()
{
	int n;
	printf("輸入需要移動的盤子的個數：");
	scanf("%d",&n);
	move(n,'A','B','C');
	return 0;
}
void move(int n,char a,char b,char c)
{
	if(n==1){
		printf("把%d號從%c移動到%c\n",n,a,c);
	}else{
		move(n-1,a,c,b);
		printf("把%d號從%c移動到%c\n",n,a,c);
		move(n-1,b,a,c);
	}
}