汉诺塔是一道经典的递归编程的经典题
题目要求:
汉诺塔问题来自一个古老的传说:在世界刚被创建的时候有一座钻石宝塔(塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔(塔B和塔C)。从世界创始之日起,婆罗门的牧师们就一直在试图把塔A上的碟子移动到塔C上去,其间借助于塔B的帮助。每次只能移动一个碟子,任何时候都不能把一个碟子放在比它小的碟子上面。当牧师们完成任务时,世界末日也就到了。
首先我们分析一下,我们把n个盘子分割为俩个部分,n-1个盘子,和第n个盘子,我们首先将n-1个盘子由src移动到aux,再将第n个盘子移动到dst,而后我们再将n-1个盘子由aux移动到dst,实现n-1的过程与n相同,以此类推下去,就会得到我们想要的结果。
var hanoi = function (disc, src, aux, dst) {