作者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