1)以3、4个盘子实际操作,观察规律,可以发现:盘子移动的过程,就是多次形成子树的过程,每一次子树的形成,都是为了移动它下面的盘子。每次子树的操作都一样,所以考虑递归。
算法——汉诺塔(Hanoi)
最新推荐文章于 2022-10-03 21:11:40 发布
1)以3、4个盘子实际操作,观察规律,可以发现:盘子移动的过程,就是多次形成子树的过程,每一次子树的形成,都是为了移动它下面的盘子。每次子树的操作都一样,所以考虑递归。