4. def x (n):     def y (s, a, b):         if len (s)==2*n:             result.append (s)          

def x (n):2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
    def y (s, a, b):2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
        if len (s)==2*n:2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
            result.append (s)2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
            return2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
        if a<n:2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
            y (s+'A', a + 1, b)2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
        if a> b:2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
            y (s+'B', a, b+1)2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
    result =[]2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
    y (" ",0, 0)2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
    return result2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
print (x (3))2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A.['AAABBB', 'AABABB', 'AAABAB', 'ABAABB', 'ABABAB']2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
B.['BBBAAA', 'BBABAA', 'BBAABA', 'BABBA A', 'BABABA']2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C.['BBBAAA', 'BBABAA', 'BBAABA', 'BABBA A', 'BABABA']2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
D.['AAABBB','AABABB', 'ABAABB','AABBA B', 'ABABAB']2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 2an100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库