`题目描述
FJ在沙盘上写了这样一些字符串:
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?(递归法)
输入
仅有一个数:N ≤ 26。
输出
请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
``
import java.util.HashMap;
import java.util.Scanner;
public class Main {
static String huiwen(int s){
char p; String q;
if(s==1){
p = 65;
q = String.valueOf(p); //将 char 变量 p 转换成字符串
return q;
}
else {
p = (char)(65 + s-1);
q = String.valueOf(p);
return huiwen(s-1).concat(q).concat(huiwen(s-1));//递归法
}
}
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
System.out.println(huiwen(n));
cin.close();
}
}