递归——实现汉诺塔问题

来源:互联网 发布:linux查看运行的服务 编辑:程序博客网 时间:2024/05/22 17:10
/*    * 汉诺塔问题:    * 函数功能:将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");

原创粉丝点击