蓝桥杯 算法设计_7 FJ的字符串

样例输入
3 10
样例输出问题描述
　　求出区间[a,b]中所有整数的质因数分解。




输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)




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


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


样例输入
3
样例输出

ABACABA

import java.util.Scanner;

public class Main_FJ {

	public static char[] c = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        print(n);
    
    }
    private static void print(int n){
        if(n == 1){
            	System.out.print("A");
	    }
        else{
            print(n - 1);
            System.out.print(c[n - 1]);
            print(n - 1);
        }
	}
}