Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

關於hanoi塔

0 views
Skip to first unread message

尚未認證通過

unread,
Dec 22, 2001, 3:47:17 AM12/22/01
to
對不起想請問一下
用迴圈及遞回的方式寫
它的效率相差多少

我用遞回執行時間竟然比迴圈快

我只跑他們的演算法
中間沒有做任何的指令

在n=25時
for=23s
rec=2.3s
真是奇怪

所以想請問大家的意見
可以的話
可不可以給一下迴圈的程式碼
我找到的這個程式碼不知道是不是有問題
我的程式碼http://home.pchome.com.tw/boy/uc0093/cpp/
uc0...@pchome.com.tw

謝謝

--
[m [1;33m※ 來源:‧蛋捲廣場 bbs.tku.edu.tw‧[FROM: 61.217.7.9] [m

戰備

unread,
Dec 22, 2001, 9:44:21 AM12/22/01
to
錯誤概念，遞回不是絕對比非遞回慢，要看遞回是不是做了太多不必要的事


※ 引述《tsuba...@bbs.tku.edu.tw (尚未認證通過)》之報導：
: 對不起想請問一下


: 用迴圈及遞回的方式寫
: 它的效率相差多少
: 我用遞回執行時間竟然比迴圈快
: 我只跑他們的演算法
: 中間沒有做任何的指令
: 在n=25時
: for=23s
: rec=2.3s
: 真是奇怪
: 所以想請問大家的意見
: 可以的話
: 可不可以給一下迴圈的程式碼
: 我找到的這個程式碼不知道是不是有問題
: 我的程式碼http://home.pchome.com.tw/boy/uc0093/cpp/
: uc0...@pchome.com.tw
: 謝謝

--
[1;32m人生如萍 聚散無常
和需朝朝暮暮盼望
燕子歸時 願別來無恙
怕相思比夢還長 [m


--
[1;34m ╭──────────────────────────────→
[34m │ [36m本新聞發表於: [31;42m《暨 大 資 工 霞 蔚 山 城》 [m
[1;34m │ [34mhenry.twbbs.org
[34m ↓ [36m記者 [37mMingChieh [36m在 [33mip098.puli33.ncnu.edu.tw2 [36m為您報導 [m

尚未認證通過

unread,
Dec 23, 2001, 8:26:43 AM12/23/01
to
那如果單指這個hanoi塔的程式

在什麼事都沒做，只跑演算法
遞回比較快
但如果作螢幕輸出的話
時間好像差不多

請問一下這結果正確嗎
麻煩各位高手指導一下
謝謝

《 在 MingCh...@henry.twbbs.org ( 戰備) 的大作中提到: 》
: 錯誤概念，遞回不是絕對比非遞回慢，要看遞回是不是做了太多不必要的事


--
[m [1;36m※ 來源:‧蛋捲廣場 bbs.tku.edu.tw‧[FROM: 61.217.6.186] [m

0 new messages