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

解题思路:
A1  =  “A”

A2  =  “ABA”
将A2分解为A+B+A也就是A1+B+A1
A3  =  “ABACABA”
同理A3同等A2+C+A2
A4  =  “ABACABADABACABA”

注意事项:

参考代码:

import java.util.Scanner;

public class Test02 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		System.out.println(AN(n));
	}

	private static String AN(int n) {
		String str = "";
		if (n == 1) {
			str += "A";//当n=1时直接返回"A"
		} else {
			str = AN(n - 1) + (char) (n - 1 + 'A') + AN(n - 1);//利用递归组合字符串
		}
		return str;
	}
}