我有一个更好的解决方案,使用itertools,如下所示,
from itertools import product
n = 4 #number of elements
s = 3 #sum of elements
r = []
for x in range(n):
r.append(x)
result = [p for p in product(r, repeat=n) if sum(p) == s]
print(len(result))
print(result)
但对于n=100和s=6,这段代码需要时间来完成所有的组合,我认为计算结果需要几天的时间。