问题 A: FJ的字符串

题目描述

输入

输出

样例输入

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代表前一个字符串。使用递归最重要的是找到出口。