递归实现汉诺塔问题

  
  
  
  
  1. import java.util.Scanner;  
  2.  
  3. public class Hanoi {  
  4.  
  5.     private static int n;  
  6.     private char A = 'A';  
  7.     private char B = 'B';  
  8.     private char C = 'C';  
  9.     public static void main(String[] args) {  
  10.       
  11.         new Hanoi();  
  12.     }  
  13.       
  14.     Hanoi() {  
  15.       
  16.         System.out.print("请输入圆盘的个数 n=");  
  17.         Scanner sc = new Scanner(System.in);  
  18.         n = sc.nextInt();  
  19.           
  20.         hanoi(n,A,B,C);//将 A柱子上的圆盘通过 B柱子转移到 C柱子  
  21.     }  
  22.       
  23.     private void hanoi(int n, char A, char B,char C) {  
  24.           
  25.         if(n == 1) {  
  26.             move(A,C);  
  27.         }  
  28.         else {  
  29.             hanoi(n-1,A,C,B);  
  30.             move(A,C);  
  31.             hanoi(n-1,B,A,C);  
  32.         }  
  33.     }  
  34.       
  35.     private void move(char A,char B) {  
  36.         System.out.println(A + "------>" + B);  
  37.     }  

 

你可能感兴趣的:(java,递归,Class,实例)