首页 / JAVA / Java学习（3）：递归问题（举例：汉诺塔问题）。

Java学习（3）：递归问题（举例：汉诺塔问题）。

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java学习（3）：递归问题（举例：汉诺塔问题）。，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含988字，纯文字阅读大概需要2分钟。

内容图文

递归问题是编写程序中常见的问题之一。此随笔对具有明显递归的汉诺塔问题进行说明。

             1
            import
             java.util.Scanner;

             2
             3
            /**
             4
             * 递归：汉诺塔

             5
             *

             6
             * 
            @author
             xcx

             7
             * @time 2017年7月3日上午8:16:07

             8
            */
             9
            public
            class
             Hanoi {

            10
            private
            static
            int i = 0;
1112publicstaticvoid main(String[] args) {
13int n = 0;
14         Scanner reader = new Scanner(System.in);
15         System.out.println("请输入盘子的数量：");
16         n = reader.nextInt();
17         System.out.println(n + "层汉诺塔的解法是：");
18         move(n, ‘A‘, ‘B‘, ‘C‘);
19         System.out.println("Total:" + i);
20    }
2122privatestaticvoid move(int no, char A, char B, char C) {
23         i++;
24if (no == 1) {// 如果只有一个盘子，直接将盘子从A移动到C25             System.out.println("移动盘子1从" + A + "到" + C);
26         } else {// 如果盘子的个数大于1个
27// 先将n-1个盘子从A移动到B28             move(no - 1, A, C, B);
29// 再将第n个盘子移动到C30             System.out.println("移动盘子" + no + "从" + A + "到" + C);
31// 然后再将n-1个盘子从B移动到C32             move(no - 1, B, A, C);
33        }
3435    }
3637 }

汉诺塔问题解析：n表示盘子的数量

if   n = 1:直接将盘子从A移动到C

if n > 1:将(n-1)个盘子从A移动到B，然后再将（n-1）个盘子从B移动到C

原文：http://www.cnblogs.com/xcxfuryit/p/7112744.html

内容总结

以上是互联网集市为您收集整理的Java学习（3）：递归问题（举例：汉诺塔问题）。全部内容，希望文章能够帮你解决Java学习（3）：递归问题（举例：汉诺塔问题）。所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1135692.html

来源：【匿名】