如何构建动态增长的嵌套列表理解？

Question

假设有以下代码检查一个数的相乘位数是否等于输入数：

results = [a for a in range(10) if a == input]
results += [a*b for a in range(10) for b in range(10) if a*b == input]
results += [a*b*c for a in range(10) for b in range(10) for c in range(10) if a*b*c == input]
...

我希望它能够改变，以便在没有找到结果的情况下继续动态地搜索匹配项。所以：

• 如果结果是两位数，就不要用一位数继续
• 如果两位数不能产生结果，请继续使用三位数
• 等等。。。在

我想用一种优雅的方式来做这件事，即使是一条线，如果不是太渐开线的话。如果根本没有匹配，我还需要一个中断条件来避免无限循环。例如，如果输入的是质数>；10，则没有结果。中断条件应类似于：

^{pr2}$

其中countOfDigits是嵌套列表理解中当前检查的位数。换句话说，我的初始示例的第一行表示countOfDigits == 1，第二行countOfDigits == 2，第三行{}。在

Answer 1

哦，接着说：

next(
    sum(x) 
    for i in range(1, input) # overkill
    for x in itertools.product(range(10), repeat = i) 
    if reduce(operator.mul, x) == input
)

编辑：您已经将问题改为返回乘积而不是求和，因此请将input替换为sum(x)。在

我不能马上确定你是想要第一个匹配，还是你想要所有因子数等于最小的匹配。如果是后者，您可以通过从这个迭代器中取出input, i来完成，然后使用itertools.groupby根据元组中的第二个值收集它们，然后只获取结果中的第一个值，然后对其进行迭代以获得所有匹配项（尽管，因为现在输出的是input，所以除了长度之外，这有点没意思）。在