[理工] 离散 递回应用 Tower of Hanoi

楼主: befdawn (橙花雨露)   2018-09-20 20:20:03
https://i.imgur.com/Tuf4dyX.png
请问关于这题,是否可以这样想:
将移动底盘的第二、四步骤视为 boundary conditions,所以需要一步一步执行;
其他递回步骤的话,
就只需要设定能让 boundary condition 正常运作(为达成移动最底盘的目的),
此外对于要递回的盘子来说,只需要符合前后的环境一样就可以运作。
不知道这样想有没有助于自己学习递回的概念@@
想请各位看看是否有更好的方式理解递回,有错也请纠正,十分谢谢~~
作者: skyHuan (Huan)   2018-09-20 20:59:00
楼主: befdawn (橙花雨露)   2018-09-22 18:31:00
谢谢楼上 s 大,这样步骤可以很清楚看到前后条件一样的递回状况,谢谢!

Links booklink

Contact Us: admin [ a t ] ucptt.com