[問題] 請問可以不用遞回方法寫出河內塔嗎?

看板C_Sharp (C#)作者 (消失)時間18年前 (2007/04/27 02:02), 編輯推噓7(702)
留言9則, 5人參與, 最新討論串1/1
遞回方法我想或許是大多數人都會使用的方式 但是我想知道是否有不使用遞回方法的河內塔? 我有去查了一個問題集網站,把所有相關題目的數百種語言寫法都寫上去了 不過C#提供的是遞回方法,是否有非遞回,譬如分析堆置與非分析堆置呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 211.74.120.233

04/27 04:50, , 1F
洗鏡光那本書有,跟是不是 C# 沒啥關係
04/27 04:50, 1F

04/27 06:35, , 2F
04/27 06:35, 2F

04/27 07:01, , 3F
喔,謝謝關鍵字~
04/27 07:01, 3F

04/27 08:41, , 4F
當然有阿...研究所還有考勒...orz..
04/27 08:41, 4F

04/27 09:09, , 5F
哪裡可以看到範例?或者是相關的教學?
04/27 09:09, 5F

04/27 09:28, , 6F
你找找google關鍵字"hanoi tower iterative"
04/27 09:28, 6F

04/27 09:28, , 7F
我記得當時還有公式..XD
04/27 09:28, 7F

04/28 20:39, , 8F
自從遞迴讓我明白記憶體不夠後,我就很少用這種優美的寫法了
04/28 20:39, 8F

04/28 21:47, , 9F
意思是說如果今天處理300層河內塔,就可能會記憶體不足了?
04/28 21:47, 9F
文章代碼(AID): #16CEarwC (C_Sharp)
文章代碼(AID): #16CEarwC (C_Sharp)