学习 Hanoi 塔算法

C 语言代码如下： #include <stdio.h> void Hanoi(int n, char a,char b,char c); void Move(int n, char a, char b); int count; int main() {     int n=8;     printf("汉诺塔的层数:\n");     scanf(" %d",&n);     Hanoi(n, 'A', 'B', 'C');     return 0; } void Hanoi(int n, char a, char b, char c) {     if (n == 1)     {         Move(n, a, c);     }     else     {         Hanoi(n - 1, a, c, b);         Move(n, a, c);         Hanoi(n - 1, b, a, c);     } } void Move(int n, char a, char b) {     count++;     printf("第%d次移动 Move %d: Move from %c to %c !\n",count,n,a,b); }

结果如下： 汉诺塔的层数: 3 第1次移动 Move 1: Move from A to C ! 第2次移动 Move 2: Move from A to B ! 第3次移动 Move 1: Move from C to B ! 第4次移动 Move 3: Move from A to C ! 第5次移动 Move 1: Move from B to A ! 第6次移动 Move 2: Move from B to C ! 第7次移动 Move 1: Move from A to C !