[征集题目] Tower of Hanoi - Githubissues

courses-at-nju-by-hfwei / problem-solving-class-problems

Problem Sets for Problem Solving Class

MIT License

14 stars 7 forks source link

[征集题目] Tower of Hanoi #22

Open hengxin opened 5 years ago

hengxin commented 5 years ago

主题: 递归

题目:

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

[ ] 习题
[x] OT

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

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

参考资料:

Chapter 1 of "Concrete Mathematics"

其它:

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