蓝桥杯 算法设计_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);
        }
	}
}