作者huangtim (消失)
看板C_Sharp
標題[問題] 請問可以不用遞回方法寫出河內塔嗎?
時間Fri Apr 27 02:02:27 2007
遞回方法我想或許是大多數人都會使用的方式
但是我想知道是否有不使用遞回方法的河內塔?
我有去查了一個問題集網站,把所有相關題目的數百種語言寫法都寫上去了
不過C#提供的是遞回方法,是否有非遞回,譬如分析堆置與非分析堆置呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.74.120.233
1F：推 PsMonkey:洗鏡光那本書有，跟是不是 C# 沒啥關係 04/27 04:50
2F：推 HuangJS:冼 04/27 06:35
3F：推 huangtim:喔,謝謝關鍵字~ 04/27 07:01
4F：→ GreatShot:當然有阿...研究所還有考勒...orz.. 04/27 08:41
5F：推 huangtim:哪裡可以看到範例?或者是相關的教學? 04/27 09:09
6F：推 GreatShot:你找找google關鍵字"hanoi tower iterative" 04/27 09:28
7F：→ GreatShot:我記得當時還有公式..XD 04/27 09:28
8F：推 tomex:自從遞迴讓我明白記憶體不夠後，我就很少用這種優美的寫法了 04/28 20:39
9F：推 huangtim:意思是說如果今天處理300層河內塔,就可能會記憶體不足了? 04/28 21:47