星期四, 6月 07, 2007

遞迴只應天上有...

2007/6/6

在上 complier的時候,老師一直提到遞迴觀念的重要,也強調實做的重要性。

找了他提到的河內塔 hanoi,來感覺一下。

果然,很沒感覺,很不知道所以然。

程式真的很簡單,不到十行。

hanoi(int n, char A, char B, char C)
{
if(n == 1) {
printf("1. Move sheet %d from %c to %c\n", n, A, C);
}
else {
hanoi(n-1, A, C, B);
printf("2. Move sheet %d from %c to %c\n", n, A, C);
hanoi(n-1, B, A, C);
}
}

就是那麼簡單。

好好感覺一下吧!!

附上 河內塔 遊戲網路版

[轉貼] 科技新知 -- 遞迴之美: 數學, 電腦科學與碎形

2 則留言:

Sega Cheng 提到...

您好,

我們是 Mr./Ms. Days
這篇 "遞迴之美" 文章實際上是我們的站上所發表的文章
您所連結過去的 blog 事實上是轉錄我們的文章但是卻沒有註明是轉錄的文章和出處,我們已經通知該 blog 的作者。如果可以的話,還麻煩您修改連結回我們網站,麻煩您了。

AsHew~ 提到...

改好了。

應該是這樣子吧 = ="