如何生成30位A/T组成的全排列唯一序列？自实现思路咨询

现有30个位置，每个位置只能填'A'或'T'，需要生成所有唯一序列（顺序不同算不同序列，比如：

'AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAT' != 'TAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA'

）。一开始想写30层嵌套循环，但显然不现实。知道可以用itertools解决，想搞懂这类问题的核心思路，以及怎么自己实现类似功能？

这类问题本质是生成指定长度的元素笛卡尔积——每个位置独立选择候选元素（这里就是'A'和'T'），所有位置的选择组合起来就是全部可能的序列。核心是用通用逻辑遍历所有组合，避免手动写多层循环。

直接用itertools.product，这个方法专门用来生成多个可迭代对象的笛卡尔积，完全匹配需求：

import itertools

# 生成所有30位的A/T组合，返回的是元组迭代器，比如('A','A',...,'T')
all_combinations = itertools.product(['A', 'T'], repeat=30)
# 把每个元组转成字符串，得到序列列表
all_sequences = [''.join(comb) for comb in all_combinations]

repeat=30意思是把['A','T']这个集合重复30次参与笛卡尔积计算，刚好对应30个位置的选择。

递归法 #

用递归拆解问题：每一步处理一个位置，选'A'或'T'后，递归处理剩下的位置，直到所有位置填满：

def generate_sequences(length, chars=['A', 'T']):
    if length == 0:
        return ['']
    # 先生成长度少1的所有序列，再给每个序列追加A或T
    sub_seqs = generate_sequences(length - 1, chars)
    return [seq + c for c in chars for seq in sub_seqs]

# 生成30位序列
all_sequences = generate_sequences(30)

二进制映射法 #

因为每个位置只有2种选择，可以把0到2^30 - 1的整数转成二进制，用0对应'A'、1对应'T'（反过来也可以），直接映射成序列：

def generate_sequences(length, chars=['A', 'T']):
    all_seqs = []
    total = 2 ** length
    for num in range(total):
        # 把数字转二进制，去掉前缀'0b'，补前导零到指定长度
        binary = bin(num)[2:].zfill(length)
        # 替换二进制位为对应字符
        seq = ''.join(chars[0] if bit == '0' else chars[1] for bit in binary)
        all_seqs.append(seq)
    return all_seqs

all_sequences = generate_sequences(30)

这种方法利用二进制数的每一位对应一个位置的选择，效率很高。

迭代扩展法 #

从空序列开始，每次给所有现有序列追加'A'和'T'，逐步扩展到目标长度：

def generate_sequences(length, chars=['A', 'T']):
    seqs = ['']
    for _ in range(length):
        # 每次迭代，给当前所有序列分别加上每个字符，生成新的序列集合
        seqs = [seq + c for seq in seqs for c in chars]
    return seqs

all_sequences = generate_sequences(30)

这个思路和递归类似，但用循环代替了递归调用，适合不习惯递归的场景。

内容的提问来源于stack exchange，提问作者meng luo