[蓝桥杯]Java FJ的字符串

最新推荐文章于 2022-03-31 23:01:13 发布

小崔崔谁用的

最新推荐文章于 2022-03-31 23:01:13 发布

阅读量78

点赞数

文章标签：字符串 java 递归算法

本文链接：https://blog.csdn.net/weixin_45665566/article/details/111991174

版权

FJ在沙盘上写了这样一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

mport java.util.*;

public class Main {
    public static int x=100000007;
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(f(n));
    }
    public static String f(int n){
        if(n==1)
            return ""+'A';
        else
            return f(n-1)+(char)(n+64)+f(n-1);
    }
}