javascript实现汉诺塔

汉诺塔是一道经典的递归编程的经典题

题目要求:

汉诺塔问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔（塔B和塔C）。从世界创始之日起，婆罗门的牧师们就一直在试图把塔A上的碟子移动到塔C上去，其间借助于塔B的帮助。每次只能移动一个碟子，任何时候都不能把一个碟子放在比它小的碟子上面。当牧师们完成任务时，世界末日也就到了。

首先我们分析一下，我们把n个盘子分割为俩个部分，n-1个盘子，和第n个盘子，我们首先将n-1个盘子由A移动到B，再将第n个盘子移动到C，而后我们再将n-1个盘子由B移动到C，实现n-1的过程与n相同，以此类推下去，就会得到我们想要的结果;

// index为需要花费多少次function hanoi (n,towerA,towerB,towerC) {    index++;    if (n == 1) {        console.log(towerA + "to" + towerC);    } else {        hanoi(n - 1,towerA,towerC,towerB);        console.log(towerA + "to" + towerC);        hanoi(n - 1,towerB,towerA,towerC);    }}var towerA = "A";var towerB = "B";var towerC = "C";var index = 0;hanoi(3,towerA,towerB,towerC);// 64次实现是太多了 我就以3为例子