Java基础学习：java汉诺塔递归算法

    1、执行过程

    2、说明：先红色，再褐色，再紫色，最后粉色，黄色为顺序执行

    3、算法解析：

    （1）把1个柱上的所有盘子都移动到3柱上，需要逆向思维

    （2）当盘子数等于1时，直接由1柱移动到3柱，当大于盘子数n大于2时

    （3）把在1柱上n-1个盘子移动到2柱上，把第n个盘子移动到3柱上

    （4）把在2柱上n-2个盘子移动到1柱上，把第n-1个盘子移动到3柱上

    （5）以此类推，直到所有盘子都移动到3柱上

　以上就是动力节点java培训机构的小编针对“Java基础学习：java汉诺塔递归算法”的内容进行的回答，希望对大家有所帮助，如有疑问，请在线咨询，有专业老师随时为你服务。