python实现汉诺塔方法汇总
发布时间:2020-12-16 21:12:21 所属栏目:Python 来源:网络整理
导读:学习python遇到的第一个问题:汉诺塔问题的实现。首先是不知道什么是汉诺塔问题,然后是不知道怎么实现。于是百度了下,结果如下: 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子
学习python遇到的第一个问题:汉诺塔问题的实现。首先是不知道什么是汉诺塔问题,然后是不知道怎么实现。于是百度了下,结果如下: 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘 方法一: def move(n,a,b,c) # n=2 if n==1 : # 跳过 print a,'-->',c return None move(n-1,c,b) # n=2,执行n-1后,move(n-1,a,b)->move(1,b),跳到if处,执行print:a-->b print a,c # 执行print,这里的a和c是指定义的函数的参数a和c,打印结果是:a-->c move(n-1,c) # n=1,执行n-1后,跳到if处,执行print,此时,a=b,c=c,结果是:b-->c move(2,'a','b','c') 方法二: def printMove(fr,to): print 'move from ' + str(fr) + ' to ' + str(to) def Towers(n,fr,to,spare): if n == 1: printMove(fr,to) else: Towers(n-1,spare,to) Towers(1,spare) Towers(n-1,fr) 方法三: def hanoi(n,x,y,z): if n==1: print(x,z) else: hanoi(n-1,z,y)#将前n-1个盘子从x移动到y上 hanoi(1,z)#将最底下的最后一个盘子从x移动到z上 hanoi(n-1,z)#将y上的n-1个盘子移动到z上 n=int(input('请输入汉诺塔的层数:')) hanoi(n,'x','y','z') 总结下: # 汉诺塔思想笔记 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |