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 2024-五一综合模拟赛
  • ¥15 下图接收小电路,谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭