漢諾塔
代碼：
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