經典漢諾塔問題——遞歸實現

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

>>阅读原文<<