js解决汉诺塔问题

经典的汉诺塔问题，将x塔座上n个从大到小的盘子移动到z塔座上，要求大盘子不能放在小盘子上面，可以借助y塔座，问最多需要多少次。

分析：当n=1时，可以直接将盘子从x塔座移动到z塔座；
当n>1时，要想把第n个盘子从x塔座移动到z塔座，则需要借助y塔座，即先将1~n-1盘子从x塔座移动到y塔座。然后再把第n个盘子从x塔座移动到z塔座，最后再把y塔座上1到n-1的盘子移动到z塔座上，就完成了。

那么如何将1到n-1的盘子从x移动到y，思路同上，即递归。

let c=0;
let move=function(n,x,y,z){
    let director=function(x,z,n){
        c=c+1;
        console.log("第"+ c +"次移动,将第"+n+"个盘子从"+x+"移动到"+z);
    }
    if(n==1){
        director(x,z,1);
    }else{
        move(n-1,x,z,y);
        director(x,z,n);
        move(n-1,y,x,z);
    }
}
move(3,"x","y","z");