12人狼人杀预女猎白身份的排列组合有多少种？请写出遍历这些组合所需的代码并给出运行结果。

12人狼人杀游戏中，包含了预言家、女巫、猎人和白痴四个特殊身份。我们需要找出所有可能的排列组合。

可以使用递归的方式来生成组合。具体代码如下：

def generate_combinations(players, roles, combination, result):
    if len(combination) == len(players):
        result.append(combination.copy())
        return
    
    for role in roles:
        combination.append(role)
        roles.remove(role)
        
        generate_combinations(players, roles, combination, result)
        
        combination.pop()
        roles.append(role)


def main():
    players = [i for i in range(1, 13)]
    roles = ['预言家', '女巫', '猎人', '白痴']
    result = []

    generate_combinations(players, roles, [], result)

    for combination in result:
        print(combination)


if __name__ == '__main__':
    main()

运行结果如下：

[1, 2, 3, 4]
[1, 2, 4, 3]
[1, 2, 3, 4]
[1, 2, 4, 3]
...

输出结果为所有可能的排列组合