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

要用递归的方式解决问题,首要条件是它拥有许多相似,重复的方法 算法解析---->河诺塔问题看似复杂,实则把它拆解开来看无疑是两种情况: 第一种:只有一个的情况,当塔上只有一个盘子时,只需将它放到目的塔就可以 第二种:情况就是有多个,此时我们无论我们有多少个盘子,我们只需将其当作只有n和n-1个盘子来对其操作。操作过程即为将n-1放置到过渡塔,将n放置到目的塔,再将n-1放置到目的塔。 具体实现过程
相关文章
相关标签/搜索