创建一个总和为给定数字的数字数组

创建一个总和为给定数字的数字数组

这是一个递归生成器，它按字典顺序生成列表。留

exact

为

True

给出请求的结果，其中每个sum == limit;
设置

exact

为

False

给出所有列表，其中0 <=总和<=限制。递归利用此选项产生中间结果。

def lists_with_sum(length, limit, exact=True):    if length:        for l in lists_with_sum(length-1, limit, False): gap = limit-sum(l) for i in range(gap if exact else 0, gap+1):     yield l + [i]    else:        yield []