블루 브릿지 컵 기본적인 질문의 VIP FJ 문자열을 행사 - 자바를

문제 설명
　　모래 테이블의 FJ는이 같은 일부 문자열을 쓰기 :
　　A1 = "A"
　　A2 = "ABA"
　　A3 = "ABACABA"
　　A4 = "ABACABADABACABA"
　　...
　　
　　당신은 규칙을 발견하고 그들에게 모든 열에는 IT를 쓸 수 있습니까?
　　
입력 형식은
　　몇입니다 : N ≤ 26.
　　
출력 형식
　　개행 문자로 출력 할 문자열에 대응하는 요청. 출력은 별도의 공간이나 라인 피드, 캐리지 리턴을 포함 할 수 없습니다.
　　
입력 샘플
3

샘플 출력
ABACABA

PS는 : 질문의 의미에서 본 : A1 = "A"; A2 = A1 + "B"+ A1, A2 + A3 = "C"+ A2;

! 그래서 때 N = 1을 갖는 화학식 :는 한 - = 1 + n은 영문자를 대문자로 표시되는 '+ 안 - 1;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System. in);
		int n=sc. nextInt(); 
		
		FJStr(n);
	}
	
	static void FJStr(int n){	
		//递归出口
		if(n == 1){
			System.out.print("A");
		}
		else{
			//相当于求和  --> An = An-1 + n表示的字母 + An-1
			FJStr(n-1);
			System.out.print((char)(n+64)); //将此时的行数转换为字母字符
			FJStr(n-1);
		}		
	}

}