生成列表中每个单词的所有组合和排列

def generate_combinations(words):
    combinations = []
    backtrack(words, [], combinations)
    return combinations

def backtrack(words, path, combinations):
    if len(path) == len(words):
        combinations.append(' '.join(path))
        return
    
    for word in words:
        if word not in path:
            path.append(word)
            backtrack(words, path, combinations)
            path.pop()

def generate_permutations(words):
    permutations = []
    backtrack_permutation(words, [], permutations)
    return permutations

def backtrack_permutation(words, path, permutations):
    if len(path) == len(words):
        permutations.append(' '.join(path))
        return
    
    for word in words:
        if word not in path:
            path.append(word)
            backtrack_permutation(words, path, permutations)
            path.pop()

# 测试代码
word_list = ['云计算', '开发工程师', '前端开发', '后端开发']
combinations = generate_combinations(word_list)
permutations = generate_permutations(word_list)

print("所有组合：")
for combination in combinations:
    print(combination)

print("\n所有排列：")
for permutation in permutations:
    print(permutation)