FJ的字符串

问题 1461: [蓝桥杯][基础练习VIP]FJ的字符串
时间限制: 1Sec 内存限制: 128MB 提交: 905 解决: 553

题目描述
FJ在沙盘上写了这样一些字符串： 

A1  =  “A” 

A2  =  “ABA” 

A3  =  “ABACABA” 

A4  =  “ABACABADABACABA” 

…  … 

你能找出其中的规律并写所有的数列AN吗？
输入
仅有一个数：N  ≤  26。
输出
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 
样例输入
3 
样例输出
ABACABA

import java.util.Scanner;

public class Main1 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        fun(n);
        System.out.println();
    }

    public static void fun(int n) {
        char c = 'A';
        if (n > 0) {
            if (n == 1) {
                System.out.print(c);
            } else {
                fun(n - 1);
                char c1 = (char) (c + n - 1);
                System.out.print(c1);
                fun(n - 1);
            }
        }
    }
}