[蓝桥杯][基础练习VIP]FJ的字符串--java实现

题目描述
FJ在沙盘上写了这样一些字符串：

A1  =  “A”

A2  =  “ABA”

A3  =  “ABACABA”

A4  =  “ABACABADABACABA”

…  …

你能找出其中的规律并写所有的数列AN吗？
输入
仅有一个数：N  ≤  26。
输出
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
System.out.println(fun(n));
//ABAC ABA 有点像二分法，实际上又是递归
//    A1  =  “A”
//    A2 = A1+"B=A+1"+A1 //ABA
//    A3 = A2+"C=A+2"+A2 ABACABA
//    A4 = A3+"D=A+3"+A3 ABACABADABACABA
//    A5 = A4+"E=A+4"+A4
}
public static String fun(int n) {
if (n == 1) {
return "A";
} else {
return fun(n - 1) + (char)('A'+ n - 1) + fun(n - 1);
}
}
}

• 点赞
• 收藏
• 分享
• 文章举报