递归——实现汉诺塔问题

最新推荐文章于 2024-01-19 11:38:21 发布

肉嘟嘟_

最新推荐文章于 2024-01-19 11:38:21 发布

阅读量693

点赞数

分类专栏：案例

本文链接：https://blog.csdn.net/cq7421/article/details/76850998

版权

案例专栏收录该内容

6 篇文章 0 订阅

订阅专栏

/*
    * 汉诺塔问题：
    * 函数功能：将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");