FJ的字符串

Description

 

FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？

Input

 

仅有一个数：N ≤ 26。

Output

 

请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

Sample Input 1

3

Sample Output 1

ABACABA

 

package suanfa;

import java.util.Scanner;

public class FJ的字符串 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(FJ(n));
    }
    public static String FJ(int n){
        if(n==1){
            return "A";
        }
        else{
            return FJ(n-1)+(char)(65+n-1)+FJ(n-1);
        }
    }
}