蓝桥杯基础练习VIP-FJ的字符串-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*
		 * FJ在沙盘上写了这样一些字符串：
		 * 
		 * A1 = “A”
		 * 
		 * A2 = “ABA”
		 * 
		 * A3 = “ABACABA”
		 * 
		 * A4 = “ABACABADABACABA”
		 * 
		 * … …
		 * 
		 * 你能找出其中的规律并写所有的数列AN吗？ 输入 仅有一个数：N ≤ 26。
		 */
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		fun(n);
		
	}
	static void fun(int i) {
	    if (i==0) System.out.print("");
	    else {
	        fun(i-1);
	        System.out.print((char)('A'+i-1));
	        fun(i-1);
	    }
	}
}