写了一个利用递归实现的很经典的问题 —— 汉诺塔，有兴趣的可以看看，提点意见或者建议。代码如下：
   

1. package sample.test1;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. /**
   
6. * 递归算法实现汉诺塔
   
7. */
   
8. public class Hanoi {
   
9. 
   
10.   private static final String FROM = "diskA";
    
11.   private static final String MID = "diskB";
    
12.   private static final String TO = "diskC";
    
13. 
    
14.   public static void main(String[] args) {
    
15.     while (true) {
    
16.       System.out.print("请输入需要移动的数目：");
    
17.       Scanner inputScanner = new Scanner(System.in);
    
18.       String input = inputScanner.nextLine();
    
19.       try {
    
20.         // 判断输入是否有效
    
21.         if (checkIfInteger(input)) {
    
22.           int num = Integer.parseInt(input);
    
23.           // 进行移动
    
24.           HanoiMove(num, FROM, MID, TO);
    
25.           System.out.println("移动完成");
    
26.           inputScanner.close();
    
27.           return;
    
28.         }
    
29.       } catch (Exception e) {
    
30.         System.err.println(e.getMessage());
    
31.       }
    
32.     }
    
33.   }
    
34. 
    
35.   /**
    
36.    * 递归实现汉诺塔
    
37.    *
    
38.    * @param num
    
39.    * @param from
    
40.    * @param mid
    
41.    * @param to
    
42.    */
    
43.   public static void HanoiMove(int num, String from, String mid, String to) {
    
44.     // 递归出口
    
45.     if(num == 1){
    
46.       System.out.println("将disk1从" + from + "移到" + to);
    
47.     } else {
    
48.       // 先循环处理num-1个盘子，从初始A托盘移到中间B托盘
    
49.       HanoiMove(num - 1, from, to, mid);
    
50.       // 处理最后一个盘子，从初始A托盘移到目标C托盘
    
51.       System.out.println("将disk" + num + "从" + from + "移到" + to);
    
52.       // 将已经处理过的num-1个盘子再从中间B托盘移到目标C托盘
    
53.       HanoiMove(num - 1, mid, from, to);
    
54.     }
    
55.   }
    
56. 
    
57.   /**
    
58.    * 判断输入的是否为数字
    
59.    *
    
60.    * @param input
    
61.    * @return
    
62.    * @throws Exception
    
63.    */
    
64.   public static boolean checkIfInteger(String input) throws Exception {
    
65.     if (input != null && input.matches("^[0-9]+$")) {
    
66.       return true;
    
67.     } else {
    
68.       throw new Exception("请输入一个数字");
    
69.     }
    
70.   }
    
71. 
    
72. }
    

复制代码

       粘过来没格式了= =

        写了一个利用递归实现的很经典的问题 —— 汉诺塔，有兴趣的可以看看，提点意见或者建议。代码如下：
   

1. package sample.test1;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. /**
   
6. * 递归算法实现汉诺塔
   
7. */
   
8. public class Hanoi {
   
9. 
   
10.   private static final String FROM = "diskA";
    
11.   private static final String MID = "diskB";
    
12.   private static final String TO = "diskC";
    
13. 
    
14.   public static void main(String[] args) {
    
15.     while (true) {
    
16.       System.out.print("请输入需要移动的数目：");
    
17.       Scanner inputScanner = new Scanner(System.in);
    
18.       String input = inputScanner.nextLine();
    
19.       try {
    
20.         // 判断输入是否有效
    
21.         if (checkIfInteger(input)) {
    
22.           int num = Integer.parseInt(input);
    
23.           // 进行移动
    
24.           HanoiMove(num, FROM, MID, TO);
    
25.           System.out.println("移动完成");
    
26.           inputScanner.close();
    
27.           return;
    
28.         }
    
29.       } catch (Exception e) {
    
30.         System.err.println(e.getMessage());
    
31.       }
    
32.     }
    
33.   }
    
34. 
    
35.   /**
    
36.    * 递归实现汉诺塔
    
37.    *
    
38.    * @param num
    
39.    * @param from
    
40.    * @param mid
    
41.    * @param to
    
42.    */
    
43.   public static void HanoiMove(int num, String from, String mid, String to) {
    
44.     // 递归出口
    
45.     if(num == 1){
    
46.       System.out.println("将disk1从" + from + "移到" + to);
    
47.     } else {
    
48.       // 先循环处理num-1个盘子，从初始A托盘移到中间B托盘
    
49.       HanoiMove(num - 1, from, to, mid);
    
50.       // 处理最后一个盘子，从初始A托盘移到目标C托盘
    
51.       System.out.println("将disk" + num + "从" + from + "移到" + to);
    
52.       // 将已经处理过的num-1个盘子再从中间B托盘移到目标C托盘
    
53.       HanoiMove(num - 1, mid, from, to);
    
54.     }
    
55.   }
    
56. 
    
57.   /**
    
58.    * 判断输入的是否为数字
    
59.    *
    
60.    * @param input
    
61.    * @return
    
62.    * @throws Exception
    
63.    */
    
64.   public static boolean checkIfInteger(String input) throws Exception {
    
65.     if (input != null && input.matches("^[0-9]+$")) {
    
66.       return true;
    
67.     } else {
    
68.       throw new Exception("请输入一个数字");
    
69.     }
    
70.   }
    
71. 
    
72. }
    

复制代码

       粘过来没格式了= =