Python3趣味系列題4------非遞歸解決三階漢諾塔以及動態展示過程

一、問題描述 法國數學家愛德華·盧卡斯曾編寫過一個關於印度的古老傳說：在世界中心貝拿勒斯的聖廟裏，一塊黃銅板上插着三根寶石針，印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有一個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。這就是漢諾塔問題。 二、解題思路 針對這個問題，首先考慮其最

>>阅读原文<<