算法——汉诺塔(Hanoi)

来源:互联网 发布:linux安装软件命令bash 编辑:程序博客网 时间:2024/05/17 23:48

1)以3、4个盘子实际操作,观察规律,可以发现:盘子移动的过程,就是多次形成子树的过程,每一次子树的形成,都是为了移动它下面的盘子。每次子树的操作都一样,所以考虑递归。

原创粉丝点击