题目描述
输入
输出
样例输入
3
样例输出
ABACABA
import java.util.*;
public class Main {
static String fun(int n) {
if(n==1)
return "A";
else
return fun(n-1)+(char)(n-1+'A')+fun(n-1);
}
public static void main(String[] args) {
Scanner in= new Scanner(System.in);
int n = in.nextInt();
System.out.println(fun(n));
}
}
反思：这个题的规律比较明显，从第一个A开始，依次往上叠加，每一个都是：n-1 n n-1 的形式，n代表字母表里面的第几个字母
n-1代表前一个字符串。使用递归最重要的是找到出口。
