P117 例6-3 设计模拟汉诺塔问题求解过程的算法。汉诺塔问题的描述是：设有3根标号为A，B，C的柱子，在A柱上放着n个盘子，每个上面的盘子都比下面的盘子略小一点，要求把A柱上的盘子全部移到C柱上。

P117 例6-3 设计模拟汉诺塔问题求解过程的算法。汉诺塔问题的描述是：设有3根标号为A，B，C的柱子，在A柱上放着n个盘子，每个上面的盘子都比下面的盘子略小一点，要求把A柱上的盘子全部移到C柱上。移动的规则是：①一次只能移动一个盘子；②移动过程中大盘子不能放在小盘子上面；③在移动过程中，盘子可以放在标号为A，B，C的任意一根柱子上。

#include<stdio.h>

void Towers(int n,char fromPeg,char toPeg,char auxPeg)
{
	if(n==1)
	{
		printf("%s %c %s %c\n","move disk 1 from peg",fromPeg,"to peg",toPeg);
		return;
	}
	
	Towers(n-1,fromPeg,auxPeg,toPeg);
	
	printf("%s %d %s %c %s %c\n","move disk",n,"from peg",fromPeg,"to peg",toPeg);
	
	Towers(n-1,auxPeg,toPeg,fromPeg);
	
}

int main()
{
	Towers(4,'A','C','B');
	return 0;
}