求救...C語言河內塔程式的問題..20點!!

Question

這是範例寫的 他用傳址的樣子...
遞迴的寫法我也不懂 不旨意個函式的遞迴??
哪位好心人能幫我說明一下它的流程 ...
time函式是我自己加的,想看看run多久-.-
#include
#include
#include
void hanoi(int,char*,char*,char*);
int main(){
clock_t start,end,times;
start=clock();
int n;
printf("數入一個整數n:");
scanf("%d",&n);
hanoi(n, "left", "middle", "right");
end=clock();
times=(end-start)/CLOCKS_PER_SEC;
printf("所需秒數為:%d\n",times);
}
/*河內塔 tower of hanoi函式*/
void hanoi(int level_no,char *pos1,char *pos2,char *pos3){
if(level_no==1){
printf("no=%d %s->%s\n",level_no,pos1,pos3);
}else{
hanoi(level_no-1, pos1, pos3, pos2);
printf("no=%d %s->%s\n",level_no,pos1,pos3);
hanoi(level_no-1, pos2, pos1, pos3);
}
}

有人能幫我解釋一下嗎~.~

3ABC
　2ACB (4)3:AC 2ABC
　1ABC (2):AB 1CAB 1BCA (6)2:BC 1ABC
　X (1)1:AC X X (3)1:CB X X (5)1:BA X X (7)1:AC X
它給的流程基本上就看不懂他在做啥

我只是想搞清楚他的right middle left怎麼變
我不懂他的運作方式...

內部運作都不懂了~.~在多解釋也沒用

Answer 1

看這裡：

http://content.edu.tw/senior/computer/ks_ks/book/algodata/algorithm/algo44.htm

2007-03-23 05:18:50 補充：
更快的解法請看：

http://en.wikipedia.org/wiki/Tower_of_Hanoi#Recursive_algorithm
河內塔(英)