漢諾塔問題——分治思想

漢諾塔問題的來源：   在印度，有這麼一個古老的傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裏，一塊黃銅板上插着三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有一個僧侶在按照下面的法則移動這些金片：一次只移動一片，無論在哪根針上，小片必須在大片上面。僧侶們預言，當全部的金片都從梵天穿好的那根針上移到另一根針上時

>>阅读原文<<