| 凉点 |
2022-11-06 12:56 |
汉诺塔是啥大家都知道汉诺塔的故事这里就不做介绍了有读者感兴趣的可以去搜一搜作者是用Java来实现的汉诺塔。
根据三个例子可以发现除了只有一个盘子的情况。盘子在移动到C的过程中会有n-1个盘子在B上暂存。
所以解决四个盘子的方法就是先想办法把三个的盘子暂存到B上再把最后一个盘子直接放到C上。对于B上的三的盘子可以借用A逐步放到C上。
前三行分别是1、2、3个盘子的移动过程对照之前的思路讲解可以发现步骤没有错误。
本内容为PUDN经合法授权发布，文章内容为作者独立观点，不代表PUDN立场，未经允许不得转载。
，包含代码和Jar，界面里输入盘数，即可输出步骤！（小心OutOfMemoryError）
方式。a传统递归；b非递归，用Stack；c非递归，直接根据通项式规律求出 2普里姆算法： 其思想是加点法，程序中用一
|
|