汉诺塔

在我眼中不完美的汉诺塔

#! -*- coding:utf-8 -*-
#Author:sjf
#QQ:1186777415
#Version1.1
n = int(input('请输入您想要的层数:'))
def hanuo(n,x,y,z):    
      if n == 1:        
            print(x ,'-->', z)   
      else:        
            hanuo(n-1, x, z, y)        
            print(x , '-->',z)        
            hanuo(n-1, y, x, z)
            hanuo(n,'x','y','z')
print('总共执行了%d次'% (2**n -1))

推荐阅读更多精彩内容

  • 重温汉诺塔: n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的...
    碧影江白阅读 1,348评论 2 3
  • 前置文章:递归算法:www.jianshu.com/p/703069f3ba3f . 汉诺塔问题是来源于印度传...
    郎小凯阅读 516评论 0 1
  • 汉诺塔问题 在三个柱子 A,B,C 中的 A 柱子上放着若干圆盘,其中下面的圆盘总比上面的圆盘大,这个规则三个柱子...
    除囧阅读 330评论 3 1
  • 有些事,只是静静的,按照理论发展。不需要你用自己微薄的力量参与。 最近,琐碎的事太多,忙得头大,身心疲惫。工作也呈...
    沉醉晚风阅读 710评论 0 1
  • 草枯叶黄二月里, 满山荒漠踏踪迹。 日上三竿疲席地, 梦里春风家书递。 惊坐整理行装急, 奈何戎装沾春泥。 山岳在...
    晓晓石头阅读 256评论 0 0
  • 编了有史以来最真实的谎话给他听 最可悲的是 他信了 却无动于衷 而我已没有力气告诉他真相 不过 对于他 都是无所谓的呀
    乡野山人左大瑞阅读 262评论 0 1
  • 你送给我绝美小诗一首 我将它收放在隐秘洞中 就是我倾心的田垄正中 沃田里嵌入一星际美丽 可我发现第二年的一天 这绝...
    希波克林阅读 149评论 6 3