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