[C/C++]汉诺塔的实现

/*如果是1个盘子 直接将A柱子上的盘子从A移到C
  否则先将A柱子上的n-1个盘子借助C移到B，然后直接将A柱子上的盘子从A移到C		
  最后将B柱子上的n-1个盘子借助A移到C*/

#include <stdio.h>

void hannuota(int n, char A, char B, char C){
	if (1 == n){	//对只有各异盘子时的判断	
		printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n", n, A, C);	
	}
	else	
	{
		hannuota(n-1, A, C, B); //递归，把除了最下边的 n-1个盘子，从A 通过C 移动到B
		printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n", n, A, C); //把 第n个从A 移动到C
		hannuota(n-1, B, A, C); //递归，把B上的n-1个移动上C上。
	}
}

int main(){	
	char ch1 = 'A';	
	char ch2 = 'B';	
	char ch3 = 'C';	
	int n;	
	printf("请输入要移动盘子的个数: ");	
	scanf("%d", &n);	
	hannuota(n, 'A', 'B', 'C');
	
	return 0;
}