python一个数分成n个固定的数之和

Question

如何用python解决这个问题
将一个数拆成n个固定的数之和，某些数出现的次数有最大限制

Answer 1

接受一个数字 num 和一个数字列表 nums（表示可以使用的固定数字），以及一个字典 counts（该字典表示每个数字出现的最大次数).

def split_number(num, nums, counts, path=[]):
    if num == 0:
        yield path
    for n in nums:
        if counts[n] > 0 and num >= n:
            counts[n] -= 1
            yield from split_number(num - n, nums, counts, path + [n])
            counts[n] += 1

nums = [1, 2, 5, 10]
counts = {1: 3, 2: 3, 5: 3, 10: 3}
num = 15
for result in split_number(num, nums, counts):
    print(result)

该代码使用递归，每次从列表 nums 中选择一个数字，并将它从 num 中减去。如果 num 为 0，则返回当前的结果。否则，继续递归，直到找到合适的结果。