java蓝桥杯试题JF的字符串

 

问题描述

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

package 蓝桥杯试题;

import java.util.Scanner;

public class Fj {
    static int n;
    static String a[];
    public static void main(String[] args) {
        // TODO Auto-generated method stub
      Scanner sc=new Scanner(System.in);
      n=sc.nextInt();
      String[] a=new String[n];
      a[0]="A";
      for(int i=1;i<n;i++) {
          char f=(char) (65+i);
          a[i]=a[i-1]+f+a[i-1];
      }
      System.out.println(a[n-1]);
    }

}

 

public class FJ的字符串 {
 
	public static void printababab(int n) {
		if (n == 1) {
			System.out.print("A");
		}
		else {
			printababab(n-1);
			System.out.print((char)(n+64));
			printababab(n-1);
		}
	}
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner input = new Scanner(System.in);
		printababab(input.nextInt());
	}
}