汉诺塔

在我眼中不完美的汉诺塔

#! -*- 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,540评论 2 3
  • 前置文章:递归算法:www.jianshu.com/p/703069f3ba3f . 汉诺塔问题是来源于印度传...
    郎小凯阅读 789评论 0 1
  • 汉诺塔问题 在三个柱子 A,B,C 中的 A 柱子上放着若干圆盘,其中下面的圆盘总比上面的圆盘大,这个规则三个柱子...
    除囧阅读 434评论 3 1
  • 有些事,只是静静的,按照理论发展。不需要你用自己微薄的力量参与。 最近,琐碎的事太多,忙得头大,身心疲惫。工作也呈...
    沉醉晚风阅读 881评论 0 1
  • 草枯叶黄二月里, 满山荒漠踏踪迹。 日上三竿疲席地, 梦里春风家书递。 惊坐整理行装急, 奈何戎装沾春泥。 山岳在...
    晓晓石头阅读 352评论 0 0