作者fairwarning (一轮明月与蓝夜!!)
看板Grad-ProbAsk
标题[商管] [资结]-河内塔
时间Mon Aug 24 13:17:32 2009
请问河内塔的recursive algorithm
void Hanoi (n:disc,A,B,C:peg) //请问n:disc,C:peg为何意呢?
{ 又此演算法是用何种程式语言写的呢?
if(n==1) 谢谢大家的帮忙!!
{
move disc from A to C
}
else
{
Hanoi(n-1,A,C,B);
move the disc n from A to C;
Hanoi(n-1,B,A,C);
}
}
--
吉他演奏曲
http://blog.xuite.net/iloveguitar/music?st=c&re=list&p=1&w=641095
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.120.221
1F：推 nowar100:这是虚拟码 08/24 13:34
2F：→ fairwarning:请问..所以他不属於任何程式语言罗?? 08/24 13:38
3F：→ fairwarning:谢谢 08/24 13:38
4F：推 pseudocode:<------ 08/24 14:50
5F：推 chenbojyh:↖ 08/24 15:39
6F：推 cspy:这原PO可能要看图才会了解河内塔的用意吧 请参考资料结构~ 08/24 15:49
7F：→ cspy:看语法是用C 但只是虚拟码 不能跑 08/24 15:50
8F：推 yesa315:A B C可以解释为放盘子的柱子 河内塔定义大盘子要在小盘子 08/24 21:57