藍橋杯 算法設計_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);
        }
	}
}