weixin_57256176的博客

原创 Java递归算法实现汉诺塔

规则： 有a，b，c三个柱子，在a柱子上有n个圆盘从小到大摞起来，要求每次移动一个圆盘，最终将所有圆盘按照从小到大移动到c柱子上，在整个移动过程中，大的圆盘不能压在小的柱子上。 当拿到这个题时先在脑子里过一下递归是什么？ 所谓的方法递归，就是在一个方法执行的内部，自己调用自己的过程，称之为递归。 // // 递归的适合场景： 1.一个大问题可以拆分成若干的子问题的解； 2.拆分后的子问题和原问题除了数据规模不同，解决思路完全相同； 3.必须存在递归的中止条件。 // // 分析问题：