汉诺塔问题——分治思想

汉诺塔问题的来源：   在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，无论在哪根针上，小片必须在大片上面。僧侣们预言，当全部的金片都从梵天穿好的那根针上移到另一根针上时

>>阅读原文<<