蓝桥杯 BASIC-22 VIP试题 FJ的字符串

注意--

不可以看成 字符串分两半 后边拷贝前半边的方法做

虽然看起来差不多，但是要注意细小的差别，如B,C,D的增长，可以堪称”A“+1，+2，+3

希望大家多做总结，看见类似的ABC有关的例题，可以想到 ASCLL 码换成数字，再看数字进行比较，进而找到规律

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
//                   A1 = “A”                     
//                　A2 = “ABA”                    
//                　A3 = “ABACABA”                    
//                　A4 = “ABACABADABACABA”        

//       可以看成             
//        a1="A"
//        a2 = a1+"A+1"+a1 
//        a3 = a2+"A+2"+a2 
//        a4 = a4+"A+3"+a4
//        规律
//        下一行的字符串 = 上一行的字符串 + （"A"+n） + 上一行的字符串
        Scanner scanf = new Scanner(System.in);
//         输入长度
        int N = scanf.nextInt();
//        调用递归
        System.out.println(f(N - 1));

    }

    public static String f(int N) {
        if (N == 0) {
            return "A";
        } else {
            return f(N - 1) + (char) ('A' + N) + f(N - 1);
        }

    }

}

演示效果如下————

希望对大家有所帮助！

谢谢大家！