한 로 타 문제

1213 단어 cStringClassimport
고전적 인 한 로 타 문제 에 대해
import java.util.Scanner;    
public class MyHanluoTa {
  /**
  * @param args
  * @author 
  * @category             2^n-1   
  */
 public static int sum = 0;
 
 public static void move(char A,char C){  
   System.out.println(A+"-->"+C); 
   sum++;
 }
 
    public static void sloveTown(int n,char start,char temp,char end){
           
        if(n <= 1){
              move(start,end);
        }else{           
           sloveTown(n-1, start, end, temp);
           move(start, end);
           sloveTown(n-1, temp,start, end);
        } 
    }
    
    public static void main(String[] args) {  
 while(true){
  sum = 0;
  Scanner  scanner = new Scanner(System.in);
  System.out.println("          n:");
  int n = scanner.nextInt();
  if(n>=1){
     sloveTown(n,'A','B','C'); 
     System.out.println("         :"+sum);
  }else{   
   System.out.println("       !!");
  }
   }
 }
}


좋은 웹페이지 즐겨찾기