河內塔

河內塔ho4 loi6 taap3（英文：Tower of Hanoi）係數學上嘅一條謎題，玩法如下：

1. 而家有三碌棍，其中一條上面有若干塊大細不一、中間有窿嘅碟，一開始嗰陣，嗰若干塊碟冚唪唥都喺其中一碌棍嗰度；
2. 玩家可以將碟由一碌棍擺去第碌嗰度，但每吓淨係可以搬一塊碟，而且大嘅碟唔可以擺喺細嘅碟上面；
3. 玩家嘅目標係要將啲碟冚唪唥擺去第碌棍嗰度。

河內塔模型

睇埋

• 遞歸