关于汉诺塔游戏的迭代实现
def fabol(n):print("从左到右柱子依次为ABC，最底下为第一号")
odd=['C','B','A'] #把二到五层汉诺塔列出来后发现了奇数层的行动循环
double=['B','C','A'] #偶数层的行动循环
while n > 0:
num = 2**(n-1) #每层的行动总数
multiple=num // 3 #倍数
remainder=num % 3 #余数
if n == 1:
print("第",n,"号盘的全部行动:",['C'])
elif n % 2 == 1: #判断是否是奇数层
temp=multiple*odd+odd[:remainder]
print("第",n,"号盘的全部行动:",temp)
else: #偶数层
temp=multiple*double+double[:remainder]
print("第",n,"号盘的全部行动:",temp)
n -= 1
print("以杨辉三角形式依次从第一号盘开始，行动分别单个插入到下一号盘的相邻行动的中间，直到最后一号盘，最终得到解法")
自己写的代码，想搞明白最后的print怎么用代码实现，，找了一下网上好像没有能创建n个变量的语句,不知道怎么实现行动的自动存储和插入，求助{:5_99:} {:5_100:} def fabol(n,lst = []):
print("从左到右柱子依次为ABC，最底下为第一号")
odd=['C','B','A'] #把二到五层汉诺塔列出来后发现了奇数层的行动循环
double=['B','C','A'] #偶数层的行动循环
while n > 0:
num = 2**(n-1) #每层的行动总数
multiple=num // 3 #倍数
remainder=num % 3 #余数
if n == 1:
#print("第",n,"号盘的全部行动:",['C'])
lst.append(['C'])
elif n % 2 == 1: #判断是否是奇数层
temp=multiple*odd+odd[:remainder]
#print("第",n,"号盘的全部行动:",temp)
lst.append(temp)
else: #偶数层
temp=multiple*double+double[:remainder]
#print("第",n,"号盘的全部行动:",temp)
lst.append(temp)
n -= 1
print("以杨辉三角形式依次从第一号盘开始，行动分别单个插入到下一号盘的相邻行动的中间，直到最后一号盘，最终得到解法")
for i in lst[::-1]:
print(i)
lst.clear()
逃兵 发表于 2021-4-14 16:03
感谢回答!{:5_101:}{:5_106:}
是我表达的不清楚，我是想把第一个列表里的值插入到第二个列表值中间，依次进行，就像1号插入到2号，结果应该是，在插入3号得到 本帖最后由 逃兵 于 2021-4-14 17:44 编辑
def fabol(n,lst = []):
print("从左到右柱子依次为ABC，最底下为第一号")
odd=['C','B','A'] #把二到五层汉诺塔列出来后发现了奇数层的行动循环
double=['B','C','A'] #偶数层的行动循环
while n > 0:
num = 2**(n-1) #每层的行动总数
multiple=num // 3 #倍数
remainder=num % 3 #余数
if n == 1:
#print("第",n,"号盘的全部行动:",['C'])
lst.append(['C'])
elif n % 2 == 1: #判断是否是奇数层
temp=multiple*odd+odd[:remainder]
#print("第",n,"号盘的全部行动:",temp)
lst.append(temp)
else: #偶数层
temp=multiple*double+double[:remainder]
#print("第",n,"号盘的全部行动:",temp)
lst.append(temp)
n -= 1
print("以杨辉三角形式依次从第一号盘开始，行动分别单个插入到下一号盘的相邻行动的中间，直到最后一号盘，最终得到解法")
lst2 = lst[::-1]
lst.clear()
for i in range(len(lst2)):
for j in range(len(lst2)-1):
lst2.insert(j*2+1,lst2)
return lst2[-1] 白本羽 发表于 2021-4-14 16:49
感谢回答!
是我表达的不清楚，我是想把第一个列表里的值插入到第二个列表值中间，依 ...
+1 太棒了，哈哈，找到同类了！终于有朋友也想到列表了！ 【举手！】 我也是呀！！！
我后来结合递归终于实现了这个想法！ 我第一次遇到这题时，我第一反应就是在想：我该怎么把结果呈现出来呢？
毕竟圆盘的移动是很形象的过程，这个过程看得到，摸得着！
那我让计算机做的话，我怎么知道它移动成功了呢？ 要打印什么出内容来表达这个移动过程和结果呢？
可能是前面学的列表入门太深了，于是就想到了通过列表来呈现移动后的状态。
用列表里元素来代表柱子上的圆盘，因为圆盘有大小之分，所以用数字来表示圆盘的大小就最合适不过啦！！^_^
（当时想到这我就很兴奋！ 兴致勃勃得想着去实现，不过这个过程很曲折，那天一直在调试，有时候虽然得到了结果，但是步骤却不是最少的） 本帖最后由 bravsheng 于 2021-7-22 19:57 编辑
所以3个盘子的移动任务用列表形式来呈现就是：把 [] [] 一步步最终达到[] [] 1,2,3]
（真的太美妙了！ 我当时自己在纸上用列表玩了一遍，还真的很有意思！） 给计算机制定移动规则：
1.每次移动都是把列表中号位元素，插入到新列表的号位上。
2.移动条件：原列表 < 新列表（新列表有元素的情况）；如果新列表是空的，则可以插入。 本帖最后由 bravsheng 于 2021-7-23 08:49 编辑
很高兴遇到你！ 在此分享一下我的代码：
n = int(input('请输入汉诺塔的层数：'))
list1 = list(range(1,n+1))
x1 = list1.copy(); y1 = []; z1 = []
i = 0;i1 = 0;i2 = 0;i3 = 0;i4 = 0;i5 = 0;i6 = 0
def state_print(n,x,y,z):
global i,i1,i2,i3,i4,i5,i6
if x=='X'and z=='Y':
y1.insert(0,x1);x1.pop(0)
i1 += 1
print('结果：',x1,y1,z1,'\n')
if x=='Y'and z=='X':
x1.insert(0,y1);y1.pop(0)
i2 += 1
print('结果：',x1,y1,z1,'\n')
if x=='X'and z=='Z':
z1.insert(0,x1);x1.pop(0)
i3 += 1
print('结果：',x1,y1,z1,'\n')
if x=='Z'and z=='X':
x1.insert(0,z1);z1.pop(0)
i4 += 1
print('结果：',x1,y1,z1,'\n')
if x=='Y'and z=='Z':
z1.insert(0,y1);y1.pop(0)
i5 += 1
print('结果：',x1,y1,z1,'\n')
if x=='Z'and z=='Y':
y1.insert(0,z1);z1.pop(0)
i6 += 1
print('结果：',x1,y1,z1,'\n')
i = i1+i2+i3+i4+i5+i6
def hanoi(n, x='X', y='Y', z='Z'):
global i
list1 = list(range(1,n+1))
if n == 1:
print('第%d步：'%(i+1),x, ' --> ', z)
state_print(n,x,y,z)
else:
hanoi(n-1, x, z, y)
print('第%d步：'%(i+1),x, ' --> ', z)
state_print(n,x,y,z)
hanoi(n-1, y, x, z)
hanoi(n)
页:
[1]