有趣的漢諾塔游戲怎麼玩?把大像放冰箱裡一共分幾步?
有一个风靡全球的玩具:汉诺塔。相传在佛教圣地的寺庙里,有一个黄铜台,上面有三根宝石柱,一根柱子上有大小不同的64片金片。一个僧侣在不停的移动金片,但是必须把小片放在大片上面。当所有金片都移动到另一根柱子上时,世界就会灭了。这个玩具在网上随便都可以买到,他蕴涵了一种重要的思想:递归。要移动64片,先要学会移动63片,要移动63片,先要学会移动62片…你会发现,每次移动时我们都把一个复杂的问题就可以被我们分解为了三个简单一点的问题,只要我们解决了这三个问题,复杂问题也就解决了。正如赵本山在小品中说的:把大象放进冰箱里一共分三步:打开冰箱门,把大象塞进去,把冰箱门关上。
李永乐老师 Youtube 頻道