未定事件薄吧 关注:52,706贴子:3,188,160
  • 7回复贴,共1

对于汉诺塔问题的简单解释

只看楼主收藏回复

展现我数学实力的时候到啦!


IP属地:北京来自Android客户端1楼2023-03-03 16:24回复
    有的人说这是大学计算机的编程习题,有的人说这是高中数列知识题。其实这是小学奥数就能回答,不过使用高中数列知识更容易表达的问题


    IP属地:北京来自Android客户端2楼2023-03-03 16:25
    回复
      考虑一个极端简单的情况,只有两层的塔。一共有三个柱子,很容易知道我们只需要三步就可以把塔从一个柱子挪到另一个柱子上,
      第一步:打开冰箱(bushi
      并不是,第一步,把最小的从柱1移动到住2;第二步,把最大的从柱1移动到柱3;第三步,把最小的从柱2移动到柱3


      IP属地:北京来自Android客户端3楼2023-03-03 16:28
      回复
        这意味着,移动一个2层的塔需要3小步
        下面考虑移动一个3层的塔。第一步,把上面2层从柱1移动到柱2,需要3小步;第二步,把最下面1层从柱1移动到柱3,需要1小步;第三步,把上面2层从柱2移动到柱3,需要3小步。一共需要3+1+3=7小步


        IP属地:北京来自Android客户端4楼2023-03-03 16:30
        回复
          以此类推,移动一个4层的塔,可以拆解为“移动上面3层(7步)”“移动最下面1层(1步)”“移动上面3层(7步)”一共15步


          IP属地:北京来自Android客户端5楼2023-03-03 16:32
          回复
            使用递推公式可以表示为,a(n+1)=2*a(n)+1,a(1)=1。使用通项公式可以表示为a(n)=2^n-1其中n是汉诺塔层数


            IP属地:北京来自Android客户端6楼2023-03-03 16:34
            回复
              最后,在法露珊邀约的另一个结局里,说造了其他小玩具,我就想到这种益智小玩具包括九连环那些,还有尘世之锁(bushi


              IP属地:北京来自Android客户端7楼2023-03-03 16:35
              回复
                还没做法姐任务,看到汉诺塔还以为要打牌


                IP属地:广东8楼2023-03-04 09:51
                回复