蓝桥杯：FJ的字符串

蓝桥杯：FJ的字符串

• 问题描述
  　　FJ在沙盘上写了这样一些字符串：
  　　A1 = “A”
  　　A2 = “ABA”
  　　A3 = “ABACABA”
  　　A4 = “ABACABADABACABA”
  　　… …
  　　你能找出其中的规律并写所有的数列AN吗？
• 输入格式
  　　仅有一个数：N ≤ 26。
  输出格式
  　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
  样例输入
  3
  样例输出
  ABACABA、
  找规律：A1 = “A”
  A2 = A1+“B”+A1
  A3= A2+“C”+A2
  //以此类推

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int N=input.nextInt();
        String []str={"A","B","C","D","E","F","G","H","I","J","K","L",
                "M", "N","O","P","Q","R","S","T","U","V","W","X","Y","Z"};
        StringBuffer stringBuffer=new StringBuffer();
        String string="";
        dfs(stringBuffer,string,str,N,0);
    }
    //找规律
    public static void dfs(StringBuffer stringBuffer,String string,String[] str,int n, int i){
        if (i==n){//如果i=n,递归完成
            System.out.println(stringBuffer);
            return;
        }
        //A3=A2+str[i]+A2
        //stringBuffer重新初始化，留着上一个Ai
        stringBuffer.append(str[i]);
        stringBuffer.append(string);
        string=stringBuffer.toString();//保存Ai给下一次的上一行代码使用
        i+=1;
        dfs(stringBuffer,string,str,n, i);
    }
}