Biegral Blog

啥是汉诺塔？？？？

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

三个盘子从上到下 1，2，3
3个的时候大概这么移动：
第一步 1盘从A移到C柱
第二步 2盘从A移到B
第三步 1盘从C移到B
第四部 3盘从A移到C
第五步 1盘从B移到A
第六步 2盘从B移到C
第七步 1盘从A移到C

function hanNuoTa( n, x, y, z ){
        if( n === 1 ){
            console.log(x+"---->"+z)
        }
        else{
            //将n-1个盘子从x借助z移到y
            hanNuoTa( n-1, x, z, y );
            console.log(x+"---->"+z);
            //将n-1个盘子从y借助x移到z
            hanNuoTa( n-1, y, x, z );
        }
    }

    hanNuoTa( 3, 'A','B','C' );

移动过程如下