递归算法,河诺塔(河内塔)

《递归算法,河诺塔(河内塔)》

要用递归的方式解决问题,首要条件是它拥有许多相似,重复的方法

算法解析—->河诺塔问题看似复杂,实则把它拆解开来看无疑是两种情况:

第一种:只有一个的情况,当塔上只有一个盘子时,只需将它放到目的塔就可以

第二种:情况就是有多个,此时我们无论我们有多少个盘子,我们只需将其当作只有n和n-1个盘子来对其操作。操作过程即为将n-1放置到过渡塔,将n放置到目的塔,再将n-1放置到目的塔。

具体实现过程如下:

《递归算法,河诺塔(河内塔)》

    原文作者:递归算法
    原文地址: https://blog.csdn.net/weixin_41366184/article/details/79312376
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞