Skip to content

[征集题目] Tower of Hanoi #22

@hengxin

Description

@hengxin

主题:
递归

题目:

习题 还是 OT (在[]中填入x表示勾选):

  • 习题
  • OT

推荐理由:
刚刚了解到,这个问题的状态转移图竟然与分形有关系。
参见 知乎文章: 汉诺塔:闪烁在数学和心理学交汇之地奇妙问题

题解:
题解包括递归解法与迭代解法。

参考资料:

  • Chapter 1 of "Concrete Mathematics"

其它:

  • TODO: 使用 TLA+ 创建状态转移图

Metadata

Metadata

Assignees

Labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions