漢諾塔遞歸問題:一個從佛教神話到python代碼的蛻變

今天我會用故事的形式帶大家瞭解漢諾塔的問題。 我們先從漢諾塔的來源說起,漢諾塔問題是1883年由法國科學家盧卡斯發明的,關於這個遊戲有一個傳說,傳說在佛教裏面有一個神叫梵天,他創造世界的時候在印度的勝地貝拿勒斯造了一個廟宇,廟宇裏有黃銅做的臺子,臺子上有三根寶石柱子,在其中一個臺子上,梵天放了64個金片,上面小,下面大,一個僧侶在移動着金片,移動的規則是: 每次只能移動一片,並且只能從一根柱子移動
相關文章
相關標籤/搜索