蓝桥杯 [基础练习VIP] FJ的字符串（Java解题）

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

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 sc = new Scanner(System.in);
int n = sc.nextInt();
f(n);
}
static void f(int n) {
if (n == 1)
System.out.print('A');
else {
f(n - 1);// 前半部分
System.out.print((char) ('A' + n - 1));
f(n - 1);// 后半部分
}
}
}