汉诺塔

// 有柱子 A,B,C
    // 将n个圆盘分成 一个上盘,一个下盘,每次移动都是
        /*
            n=1的时候,直接从A柱子到C柱子

            n=2的时候  有大盘在下,小盘在上
                1.A柱子上的小盘移动到B上,
                2.A柱子上的大盘移动到C上,
                3.再将B柱子上的小盘移动到C上

            n=3的时候,有圆盘1,2,3
                先把1,2看成小盘,把3看成大盘
                1.先将小盘(1,2)从A柱子移动到B柱子           n-1
                2.再将大盘(3)从A柱子移动到C柱子              n
                3.再将小盘(1,2)从B柱子移动到C柱子           n-1
            n=4的时候,有圆盘1,2,3,4
                先把1,2看成小盘,把3看成大盘
                1.先将小盘(1,2,3)从A柱子移动到B柱子
                2.再将大盘(4)从A柱子移动到C柱子
                3.再将小盘(1,2,3)从B柱子移动到C柱子
        * */
<script>
    let hanoi = (numer=2,A='A柱子',B='B柱子',C='C柱子')=>{
        if(numer<=0) return
        hanoi(numer-1,A,C,B)
        console.warn(`盘子${numer}${A}移动到${C}`)
        hanoi(numer-1,B,A,C)
    }
    hanoi()
</script>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值