汉诺塔
代码：
1 // 汉诺塔 2 # include <stdio.h> 3 void hanoi ( int n, char a, char b, char c ) //这里代表将a柱子上的盘子借助b柱子移动到c柱子 4 { if (1 == n) //如果是一个盘子直接将a柱子上的盘子移动到c 5 { 6 printf("%c-->%c\n",a,c); 7 } 8 else 9 { 10 hanoi ( n-1, a, c, b ) ; //将a柱子上n-1个盘子借助c柱子，移动到b柱子 11 printf("%c-->%c\n",a , c) ; //再直接将a柱子上的最后一个盘子移动到c 12 hanoi ( n-1, b, a, c ) ; //然后将b柱子上的n-1个盘子借助a移动到c 13 } 14 } 15 int main () 16 { int n ; 17 printf( "Input the number of diskes:") ; 18 scanf("%d",&n) ; 19 hanoi ( n, 'A' , 'B' , 'C' ) ; 20 return 0; 21 }
算法分析：
（步骤1） 如果是一个盘子
直接将a柱子上的盘子从a移动到c
否则
（步骤2） 先将a柱子上的n-1个盘子借助c移动到b（图1），
肯定没有c柱子是不能移动的，已知函数形参是hanoi(int n,char a,char b,char c)。
代表将a柱子上的盘子借助c柱子移动到b柱子，这里调用函数的时候是将a柱子上的n-1个
盘子借助c柱子，移动到b柱子。所以这里需要将位置调换一下hanoi(n-1,a,c,b)。
（步骤3） 此时移动完如图1，但是还没有移动结束，首先要将a柱子上的最后一个盘子（第n个）盘子直接移动到c（图2）
（步骤4） 最后将b柱子上的n-1个盘子借助a移动到c（图3）
这样递归算法就完成了。如果第一遍没懂，仔细读三四遍应该就没问题了。
2015-01-22 18:11:50