lluvia900125 2022-10-13 11:54 采纳率: 45%
浏览 174
已结题

如何用递归解决汉诺塔问题

书上汉诺塔用的递归,我可以看懂,

书上代码如下:

def moveTower(height,fromPole, toPole, withPole):
    if height >= 1:
        moveTower(height-1,fromPole,withPole,toPole)
        moveDisk(fromPole,toPole)
        moveTower(height-1,withPole,toPole,fromPole)

def moveDisk(fp,tp):
    print("moving disk from",fp,"to",tp)

moveTower(2,"A","B","C")


​我的问题是:

我想把每个柱子都当作一个stack,设置为s1,s2,s3, 我这个代码总是报错,这个思路哪里错了呢?把柱子当作stack如何用递归解决汉诺塔呢?
​代码如下:

def hanoi(height,s1,s2,s3):
    if height >= 1:
        hanoi(height-1,s1[1:],s3,s2)
        s3.append(s1.pop())
        hanoi(height-1,s2[1:0],s3,s1)

总是报错:

```python
Traceback (most recent call last):
  File "/Users/xiaoleiwang/Library/Mobile Documents/com~apple~CloudDocs/Desktop/CS/PekingDatastructure/practice/hanoi.py", line 15, in <module>
    print(hanoi(2,s1,s2,s3))
  File "/Users/xiaoleiwang/Library/Mobile Documents/com~apple~CloudDocs/Desktop/CS/PekingDatastructure/practice/hanoi.py", line 8, in hanoi
    hanoi(height-1,s2[1:0],s3,s1)
  File "/Users/xiaoleiwang/Library/Mobile Documents/com~apple~CloudDocs/Desktop/CS/PekingDatastructure/practice/hanoi.py", line 7, in hanoi
    s3.append(s1.pop())
IndexError: pop from empty list

```

  • 写回答

1条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-10-13 12:04
    关注

    s1代表第一根柱子?那切片是什么意思?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月22日
  • 已采纳回答 10月14日
  • 赞助了问题酬金20元 10月13日
  • 创建了问题 10月13日

悬赏问题

  • ¥15 MAC安装佳能LBP2900驱动的网盘提取码
  • ¥400 微信停车小程序谁懂的来
  • ¥15 ATAC测序到底用什么peak文件做Diffbind差异分析
  • ¥15 安装ubantu过程中第一个vfat 文件挂载失败
  • ¥20 GZ::CTF如何兼容一些靶机?
  • ¥15 etcd集群部署问题
  • ¥20 谁可以帮我一下问一下各位
  • ¥15 为何重叠加权后love图的SMD与svyCreateTableOne函数绘制基线表的不一致
  • ¥15 QFILHelper怎么恢复全字库,提示进程已完成,只能恢复分区文件
  • ¥150 求 《小魔指》街机游戏机整合模拟软件