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