用javascript編製一個遞迴演算法來解決漢諾塔問題

傳說某間寺院有三根柱子，在創世之初，第一根柱子串有64個金盤，盤的尺寸由下到上一個比一個小。寺院裡的僧侶依照一個古老的預言，每天移動一個盤；大盤不能疊在小盤上面，預言說盤子全部移動到到第三根柱子時，世界就會滅亡。

最少移動步數是隨著盤子的個數呈指數增長（2^n-1）的。對指數增長有概念的同學應該能夠看出移動64個盤子所需的步數是個天文數字，即使僧侶們每秒可完成一個盤子的移動，也需要5846億年才能完成，整個宇宙現在也不過137億年。這個世界滅亡傳說的本意大概是在祝福世界不要滅亡吧。

在《猩球崛起》故事中就是用同樣的問題來給猩猩們測智商，用了4個盤子。

四個盤子最少需要挪動2^4-1=15步，這隻猩猩最快15步就完成了，難怪科學家們要大吃一驚了。

下面是一個有7個盤子的兒童玩具，最少需要2^7-1=127步完成。