河內塔問題.他的函式是怎麼想出來的

Question

最近學函數.學到一個河內塔.程式如下
#include
#include
void hanoi(int,int,int,int);

int main(void)
{
int i;

printf("總共有多少圓盤要搬?\n");
scanf("%d",&i);
hanoi(i,1,2,3);
system("pause");
return 0;
}

void hanoi(int i,int begin,int mid,int dest)
{
if (i==1) /* 遞迴終止條件 */
printf("將第 %d 個盤子從第 %d 個塔移到第 %d 個塔\n",
i,begin,dest);
else
{
hanoi(i-1,begin,dest,mid);
printf("將第 %d 個盤子從第 %d 個塔移到第 %d 個塔\n",
i,begin,dest);
hanoi(i-1,mid,begin,dest);
}
}
請問河內塔的函式是怎麼形成的.我根本完全看不懂= =
請大大幫我講解一下
PS.自學感覺快倒了...越到後面越難理解.囧....

Answer 1

假設有A(source)、B(temp)、C(dest)三根柱子
則move只是在做就是把Ａ的東西都搬到Ｃ
河內塔你知道的就是
先把n-1個搬到Ｂ
再把最後一個搬到Ｃ
再把n-1也搬到Ｃ
所以程式如下：
void move(int n, char source, char temp, char dest)　//source搬到dest（Ａ搬到Ｃ）
{
if(n){
move(int n-1,source,dest,temp); //source搬到temp(Ａ搬到Ｂ)
printf("move disk%d from peg%c to %c \n",n,soerce,dest); //最下面的一個Ａ搬到Ｃ
move(int n-1,temp,source,dest); //再從temp搬到dest(再從Ｂ搬到Ｃ)
}
解說的應該了解了吧！
以上都是我自己寫的

Answer 2

參考這裡看看http://www.programmer-club.com/pc2020v5/forum/ShowSameTitleN.asp?URL=N&board_pc2020=homework&id=8351

Answer 3

河內塔的函式是來自「堆疊」，河內塔的概念也是來自「堆疊」，遞迴也是「堆疊」。先進後出，後進先出。