绩效奖金种类

题目

存在A、B、C三个评价等级，依据不同等级组合决定是否发放绩效奖金。若连续出现三次B等级或两次C等级，则无法获得奖励。
输入：n（代表月份数量，n≤12）
输出：能够获得奖励的组合方式总数
例如：
输入：2
输出：8
具体包括：AA AB BA BC CB BB AC CA

分析

该问题的最终目标是生成符合特定规则的字符串，若字符串中存在两个连续的字母C或三个连续的字母B，则视为不符合要求。字符串的长度由用户手动输入决定，我所采用的思路是通过递归方法逐步构建字符串。在每次递归调用过程中，都会对当前生成的字符串进行合法性验证（即检查是否满足上述条件），一旦字符串长度达到预设目标且符合规则，便将其保存并终止递归过程；若发现不符合条件的情况，则立即进行剪枝处理以提升效率。

Java代码实现与分析

    import java.util.ArrayList;
    import java.util.Scanner;
    
    public class Main{
    
    static ArrayList<String> list = new ArrayList<>();
    
    public static void main(String[] args) {
        Scann