递归——实现汉诺塔问题

/*
    * 汉诺塔问题：
    * 函数功能：将n个盘子从源柱，借助于辅助柱、移到目标柱
    * 输入参数：
    * n盘子的个数
    * src 源柱
    * aux 辅助柱
    * dst 目标柱
    * */

    function hanoi(n,src,aux,dst){

        if(1 == n){
            document.write(src+"→"+dst+"<br>");
        }else{
            hanoi(n-1,src,dst,aux);
            document.write(src+"→"+dst+"<br>");
            hanoi(n-1,aux,src,dst);
        }
    }
    hanoi(4,"A","B","C");