1、河内之塔

说明

河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市； 1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。

解法

如果柱子标为ABC，要由A搬至C，在只有一个盘子时，就将它直接搬至C，当有两个盘子，就将B当作辅助柱。如果盘数超过2个，将第三个以下的盘子遮起来，就很简单了，每次处理两个盘子，也就是：A->B、A ->C、B->C这三个步骤，而被遮住的部份，其实就是进入程式的递回处理。

/****************************************************************汉诺塔的要求就是有A,B,C三个位置，最终目的就是从A->C基本算法有两种：递归和迭代这种是递归void hanoi(int n, char A, char B, char C);n表示A位置最下面的盘子，B表示借助作用（不一定就是真正的B盘子（这个B表示借助），这个要想清楚）*****************************************************************/#include <stdio.h>void hanoi(int n, char A, char B, char C) //递归函数{     if(n == 1)      {          printf("Move sheet %d from %c to %c\n", n, A, C); //如果A位置只有一个盘子，不需要借助B，直接移动     }     else      {          hanoi(n-1, A, C, B);          //当n>1，要将最A最下面的盘子移置C，需要先将该盘子上面的n-1的盘子先移到B          printf("Move sheet %d from %c to %c\n", n, A, C);          //然后将n从A移置C          hanoi(n-1, B, A, C);          //接着就是将这n-1的盘子借助A从B->C          //上述就是个将第n个盘子从A->C 完整的操作          //接下来就是将hanoi(n-1, B, A, C)也就是n-1个盘子继续操作，继续做递归循环n-1,n-2,n-3 .... 3,2,1直到只剩一个盘子     }}int main() {     int n;     printf("请输入盘数：");     scanf("%d", &n);     hanoi(n, 'A', 'B', 'C');     return 0;}