import turtle class Stack: def __init__(self): self.items = [] def isEmpty(self): return len(self.items) == 0 def push(self, item): self.items.append( ...
分类:
其他好文 时间:
2020-03-31 14:10:56
阅读次数:
49
import turtle class Stack: def __init__(self): self.items = [] def isEmpty(self): return len(self.items) == 0 def push(self, item): self.items.append( ...
分类:
编程语言 时间:
2020-03-31 12:42:32
阅读次数:
72
import turtle class Stack: def __init__(self): self.items = [] def isEmpty(self): return len(self.items) == 0 def push(self, item): self.items.append( ...
分类:
其他好文 时间:
2020-03-31 10:23:45
阅读次数:
120
实现和线上汉诺塔移动问题 def hannuo(n,a,b,c): if n == 1: print(a,"->",c) else: hannuo(n-1,a,c,b)#将最后一个盘子移到c print(a,"->",c)#将剩余的盘子移动c hannuo(n-1,b,a,c) n = int(in ...
分类:
编程语言 时间:
2020-03-30 23:46:33
阅读次数:
145
import turtle class Stack: def __init__(self): self.items = [] def isEmpty(self): return len(self.items) == 0 def push(self, item): self.items.append( ...
分类:
编程语言 时间:
2020-03-30 21:46:18
阅读次数:
79
1 count = 0 2 def hanoi(n, src, dst, mid): 3 global count 4 if n == 1: 5 print("{}:{}->{}".format(1,src,dst)) 6 count += 1 7 else : 8 hanoi(n-1, src, ...
分类:
其他好文 时间:
2020-03-29 19:49:41
阅读次数:
68
代码以及相关说明 def move(n,a,b,c): #n为圆盘数,a代表初始位圆柱,b代表过渡位圆柱,c代表目标位圆柱 if n==1: print(a,'-->',c) else: move(n-1,a,c,b) #将初始位的n-1个圆盘移动到过渡位,此时初始位为a,上一级函数的过渡位b即为本 ...
分类:
编程语言 时间:
2020-03-29 12:23:09
阅读次数:
60
一、汉诺塔的代码 count = 0 def hanoi(n,src,dst,mid): #定义四个参数分别表示圆盘的个数、源柱子、目标柱子、中间的过渡柱子 global count #用global保留字实现全局变量的使用 if n == 1: print("step{}:{}->{}".form ...
分类:
编程语言 时间:
2020-03-29 01:28:43
阅读次数:
79
//汉诺塔//思路:我们可以简化一下假设在开始的柱子上我们只有2个盘,所以我们要把这两个盘移动的目标盘时需要把上面一个盘移动的辅助柱子上·,然后需要把开始柱子上剩下的最后一个盘移动到目标柱,然后再把辅助柱子上的盘移动到目标柱子,不管有多少个盘都要遵循这个规律所以我们可以用递归来计算把 #includ ...
分类:
其他好文 时间:
2020-03-28 18:23:36
阅读次数:
81
一、分析汉诺塔实现过程 有A,B,C三个圆柱,分别为初始位,过渡位,目标位。设A柱为初始位,C位为最终目标位。 (1)将最上面的n-1个圆盘从初始位移动到过渡位; (2)将初始位的最底下的一个圆盘移动到目标位; (3)将过渡位的n-1个圆盘移动到目标位。 对于递归算法中的嵌套函数f(n-1)来说,其 ...
分类:
编程语言 时间:
2020-03-28 18:12:16
阅读次数:
99