javascript解决汉诺塔问题

递归的课后作业:
解决汉诺塔问题有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,设移动次数为H(n)
`

function a1(){
    var num = null;
    num = 1;
    return num;
}
function a2(){
    var num = null;
    num = a1()+a1()*2;//3
    return num;
}
function a3(){//移动了2阶,1阶,2阶
    var num = null;
    num = a1() + a2()*2;//7
    return num;
}
function a4(){//移动了3阶,1阶,3阶
    var num = null;
    num = a1() + a3()*2;//15
    return num;
}
function hannuota_n(n){
    if(n === 1){
        return 1;
    }else{
        return 1+hannuota_n(n-1)*2
    }
}
console.log(hannuota_n(64));`
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 我们一到寒假的时候,我妈妈就要求我们去上能力风暴,因为能量风暴是一个动脑筋创造力和动手的项目。我先给大家介...
    朱宇恒阅读 5,471评论 0 1
  • 他跪倒在她的墓前, 像块凝固着的石碑。 该说些什么呢? 眼泪是融化了的悲伤。
    伊人远方阅读 188评论 0 1
  • 小小银球, 牵动着我的神经。 怦怦跳, 一会欢喜, 一会惆怅。 坐井观天枉自大, 满瓶不动半瓶摇。...
    小五子_94ae阅读 474评论 0 0

友情链接更多精彩内容