FJ的字符串

最新推荐文章于 2022-04-03 23:00:42 发布

wxm192939

最新推荐文章于 2022-04-03 23:00:42 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏： javase

本文链接：https://blog.youkuaiyun.com/weixin_42365095/article/details/84328508

javase 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种通过递归方式构造特定字符串序列的算法。序列从“A”开始，随后每一步在当前序列的基础上添加新的字符，形成如A1=A A2=ABA A3=ABACABA等序列。文章提供了完整的Java代码实现，展示了如何根据输入的整数N生成对应的AN序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class test{
        public static void teshu(int a){
                if(a==0){
                        System.out.print('A');
                }
                else if(a!=0){
                 teshu(a-1);
                 System.out.print(new Character((char)('A'+a)));
                 teshu(a-1);
                }
        }
        public static void main(String[]args){
                Scanner c=new Scanner(System.in);
                int a=c.nextInt();
                teshu(a);
        }
}