C语言经典算法之汉诺塔递归实现

据说创世纪时Benares有一座波罗教塔，是由三支钻石棒所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘，并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损.

递归实现：

#include <stdio.h>
void hanoi(int n, char X, char Y, char Z)
{
if (n == 1)
{
printf("Move sheet %d from %c to %c\n", n, X, Z);//如果只有一个盘子，直接将盘子从X柱子移到Z柱子
}
else
{
hanoi(n - 1, X, Z, Y);//这个递归是把n-1个盘子按从大到小的顺序放到Y柱子上
printf("Move sheet %d from %c to %c\n", n, X, Z);
hanoi(n - 1, Y, X, Z); //把Y上所有盘子通过X放到Z上
}
}
int main() 
{
int n;
printf("请输入盘数：");
scanf_s("%d", &n);
hanoi(n, 'X', 'Y', 'Z');
return 0;
}