Java编程经典问题

 1 import java.util.Scanner;
 2 
 3 public class TowerOfHanoi {
 4 
 5     public static void main(String[] args) {
 6         // TODO Auto-generated method stub
 7         Scanner input = new Scanner(System.in);
 8         System.out.println("Enter number of disks: ");
 9         int n = input.nextInt();
10 
11         System.out.println("The moves are: ");
12         moveDisks(n, ‘A‘, ‘B‘, ‘C‘);
13     }
14 
15     public static void moveDisks(int n, char fromTower, char toTower,
16             char auxTower) {
17         if (n == 1)
18             System.out.println("Move disk " + n + " from " + fromTower + " to "
19                     + toTower);
20         else {
21             moveDisks(n - 1, fromTower, auxTower, toTower);
22             System.out.println("Move disk " + n + " from " + fromTower + " to "
23                     + toTower);
24             moveDisks(n - 1, auxTower, toTower, fromTower);
25         }
26     }
27 }