FJ的字符串

题目：

FJ在沙盘上写了这样一些字符串： 

A1  =  “A” 

A2  =  “ABA” 

A3  =  “ABACABA” 

A4  =  “ABACABADABACABA” 

…  … 
解答：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
        int n = sc.nextInt();
        System.out.println(F(n));
        }
        sc.close();
     }
    public static String F(int n){
        if(n==1){
            return "A";
        }else{
            return F(n-1)+(char)('A'+n-1)+F(n-1);//递归
        }
    }
}