问题描述
FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
输入格式
仅有一个数：N ≤ 26。
输出格式
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner key=new Scanner(System.in);int n=key.nextInt();String a=c(n);System.out.println(a);} public static String c(int n){ //递归函数if(n==1){return "A";}else{return c(n-1)+(char)('A'+n-1)+c(n-1);//因为‘A’+n-1会自动装换为int型，所以前面加上强制转换char} }
} 
![Linux shell 中$() ` `，${}，$[] $(())，[ ] (( )) [[ ]]作用与区别](http://pic.xiahunao.cn/Linux shell 中$() ` `，${}，$[] $(())，[ ] (( )) [[ ]]作用与区别)
![[转]动态规划DP的分类](http://pic.xiahunao.cn/[转]动态规划DP的分类)
