[Lemma 說明]
會寫 recursive 通常讓初學者覺得「很強、思緒很清晰」，就吾人所知會「避開用 recursive 」有以下二個原因
會寫 recursive 通常讓初學者覺得「很強、思緒很清晰」，就吾人所知會「避開用 recursive 」有以下二個原因
- 4月 28 週四 201111:18
[recursive] 遞廻基本題
- 11月 10 週三 201018:11
[recursive] 河內塔(Hanoi Tower)
這問題也有人譯為漢諾塔。這是由一個法國數學家 - 愛德華.盧卡斯 所提出之問題。印度某寺廟裡有三根柱子，其中一根有64個金盤，寺院裡的僧侶依照一個古老的預言之規則(規則稍後說明)去移動金盤；同時預言說當這些盤子移動完畢，世界就會滅亡。這個傳說叫做梵天寺之塔問題(Tower of Brahma puzzle)。
至於後期為何叫河內塔？事實上這傳說的變種已經愈來愈多，人物、時間、地點都有變過，而其中一個版本的地點就是越南的河內。接著說明河內塔的遊戲規則。
在一柱上有N個從小到大排好的盤子
(1) 請把這柱從小到大的盤子挪到另一柱子上。
(2) 移動過程中，只能小盤子放在大盤子上，不能大盤子放在小盤子上。
1
開發手札 (2)