資優網

人教版四上P111數學游戲——漢諾塔游戲（又名河內塔，英文名：Tower of Hanoi）：你能借助②號桿把①號桿上的珠子移到③號桿而不改變珠子的上下順序嗎？最少移動多少次？

移動規則是：每次只能移動1個珠子;大珠子不能放在小珠子上面。

如果①號桿上有4顆珠子呢？

答案：需要移動（7）次。

第一次：小號珠子移動到三號柱

第二次：中號珠子移動到二號柱

第三次：小號珠子移動到二號柱，在中號珠子的上面

第四次：大號珠子移動到三號柱

第五次：小號珠子移回到一號柱

第六次：中號珠子移動到三號柱，在大號珠子的上面

第七次：小號珠子移動到三號柱，在中號珠子的上面（完成?。?/p>

如果①號桿上有4顆珠子呢？請你試一試吧！