[已解决]汉诺塔如何添加移动步数计算?

仓小吉 · 发表于 2018-3-25 12:18:37

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

def hanoi(n,x,y,z):
if n == 1 :
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)
print(x,'-->',z)
hanoi(n-1,y,x,z)
n = int (input("请输入汉诺塔的层数:"))
hanoi(n,'X','Y','Z')
print("%d 层的塔罗牌移动步数是:%d" % (n,2**n-1))

复制代码

如果不套用公式,有内置的计算步数的函数么?

或者设置一个变量跟着步数+1

把步数+1的方法放到递归里,光出错 . . .加全局变量也没找对位置

最佳答案

月排行榜 / 总排行榜

ba21

2018-3-25 12:25:55

全局吧

num = 0
def hanoi(n,x,y,z):
global num
if n == 1 :
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)
print(x,'-->',z)
hanoi(n-1,y,x,z)
num+=1

复制代码

跳转到最佳答案楼层

ba21 · 发表于 2018-3-25 12:25:55

全局吧

num = 0
def hanoi(n,x,y,z):
global num
if n == 1 :
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)
print(x,'-->',z)
hanoi(n-1,y,x,z)
num+=1

复制代码

shigure_takimi · 发表于 2018-3-25 12:33:09

本帖最后由 shigure_takimi 于 2018-3-25 12:34 编辑

i = 0
def hanoi(n,x,y,z):
global i
if n == 1:
i += 1
print(i,'...',x,'-->',z)
else:
hanoi(n-1,x,z,y)
i += 1
print(i,'...',x,'-->',z)
hanoi(n-1,y,x,z)
n = 7
hanoi(n,'X','Y','Z')
print('总共需要{}步。'.format(i)) ## i = 2 ** n - 1

复制代码

## 输出结果：
1 ... X --> Z
2 ... X --> Y
3 ... Z --> Y
4 ... X --> Z
5 ... Y --> X
6 ... Y --> Z
7 ... X --> Z
8 ... X --> Y
9 ... Z --> Y
10 ... Z --> X
11 ... Y --> X
12 ... Z --> Y
13 ... X --> Z
14 ... X --> Y
15 ... Z --> Y
16 ... X --> Z
17 ... Y --> X
18 ... Y --> Z
19 ... X --> Z
20 ... Y --> X
21 ... Z --> Y
22 ... Z --> X
23 ... Y --> X
24 ... Y --> Z
25 ... X --> Z
26 ... X --> Y
27 ... Z --> Y
28 ... X --> Z
29 ... Y --> X
30 ... Y --> Z
31 ... X --> Z
32 ... X --> Y
33 ... Z --> Y
34 ... Z --> X
35 ... Y --> X
36 ... Z --> Y
37 ... X --> Z
38 ... X --> Y
39 ... Z --> Y
40 ... Z --> X
41 ... Y --> X
42 ... Y --> Z
43 ... X --> Z
44 ... Y --> X
45 ... Z --> Y
46 ... Z --> X
47 ... Y --> X
48 ... Z --> Y
49 ... X --> Z
50 ... X --> Y
51 ... Z --> Y
52 ... X --> Z
53 ... Y --> X
54 ... Y --> Z
55 ... X --> Z
56 ... X --> Y
57 ... Z --> Y
58 ... Z --> X
59 ... Y --> X
60 ... Z --> Y
61 ... X --> Z
62 ... X --> Y
63 ... Z --> Y
64 ... X --> Z
65 ... Y --> X
66 ... Y --> Z
67 ... X --> Z
68 ... Y --> X
69 ... Z --> Y
70 ... Z --> X
71 ... Y --> X
72 ... Y --> Z
73 ... X --> Z
74 ... X --> Y
75 ... Z --> Y
76 ... X --> Z
77 ... Y --> X
78 ... Y --> Z
79 ... X --> Z
80 ... Y --> X
81 ... Z --> Y
82 ... Z --> X
83 ... Y --> X
84 ... Z --> Y
85 ... X --> Z
86 ... X --> Y
87 ... Z --> Y
88 ... Z --> X
89 ... Y --> X
90 ... Y --> Z
91 ... X --> Z
92 ... Y --> X
93 ... Z --> Y
94 ... Z --> X
95 ... Y --> X
96 ... Y --> Z
97 ... X --> Z
98 ... X --> Y
99 ... Z --> Y
100 ... X --> Z
101 ... Y --> X
102 ... Y --> Z
103 ... X --> Z
104 ... X --> Y
105 ... Z --> Y
106 ... Z --> X
107 ... Y --> X
108 ... Z --> Y
109 ... X --> Z
110 ... X --> Y
111 ... Z --> Y
112 ... X --> Z
113 ... Y --> X
114 ... Y --> Z
115 ... X --> Z
116 ... Y --> X
117 ... Z --> Y
118 ... Z --> X
119 ... Y --> X
120 ... Y --> Z
121 ... X --> Z
122 ... X --> Y
123 ... Z --> Y
124 ... X --> Z
125 ... Y --> X
126 ... Y --> Z
127 ... X --> Z
总共需要127步。

复制代码

仓小吉 · 发表于 2018-3-25 12:33:23

ba21 发表于 2018-3-25 12:25
全局吧

Thank you

之前全局变量记错了

diobachio · 发表于 2018-4-19 17:28:16

shigure_takimi 发表于 2018-3-25 12:33

i全局变量后函数不能重复用啊...

账号		自动登录	找回密码
密码			立即注册

[已解决]汉诺塔如何添加移动步数计算?

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块