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;
}
