如何从集合字典中生成可能的组合列表

def generate_combinations(dictionary):
    keys = list(dictionary.keys())
    combinations = []

    def backtrack(combination, index):
        if index == len(keys):
            combinations.append(combination)
            return

        key = keys[index]
        values = dictionary[key]
        for value in values:
            new_combination = combination.copy()
            new_combination[key] = value
            backtrack(new_combination, index + 1)

    backtrack({}, 0)
    return combinations

dictionary = {
    'color': ['red', 'blue'],
    'size': ['small', 'large'],
    'shape': ['circle', 'square']
}

combinations = generate_combinations(dictionary)
for combination in combinations:
    print(combination)

{'color': 'red', 'size': 'small', 'shape': 'circle'}
{'color': 'red', 'size': 'small', 'shape': 'square'}
{'color': 'red', 'size': 'large', 'shape': 'circle'}
{'color': 'red', 'size': 'large', 'shape': 'square'}
{'color': 'blue', 'size': 'small', 'shape': 'circle'}
{'color': 'blue', 'size': 'small', 'shape': 'square'}
{'color': 'blue', 'size': 'large', 'shape': 'circle'}
{'color': 'blue', 'size': 'large', 'shape': 'square'}