查找列表中 x 数字的索引，加起来为目标（python）

Question

我正在尝试在列表中查找 x 数字的索引，这些索引加起来为特定目标。

当我在python中输入以下代码时，没有给出任何输出。

我在这里错过了什么？

提前非常感谢， 马特奥

---

import random
import math

def find(number):
    final = []
    trans = random.sample(values,number)
    summation = sum(trans)
    number_of_guesses = 0
    while number_of_guesses < math.factorial(len(values))/math.factorial(len(values)- 
    number):
        if summation == target:
            for i in range(len(values)):
                if trans[i] in values:
                    final.append(i)
                    return final
                else:
                    trans = random.sample(values,number)
                    find(number)
            number_of_guesses += 1

values = [100, 150, 140, 100, 120, 270, 500, -100, 120, 150, 160]
target = 390
find(2)

Answer 1

以下是一种使用递归的方法，find_ind() 就是你想要的。

def find_val(num, target, values):
    if num == 1 or values == []:
        return [target] if target in values else []
    x, subvalues = values[0], values[1:]
    if subfound := find_val(num - 1, target - x, subvalues):
        return [x] + subfound
    else:
        return find_val(num, target, subvalues)

def find_ind(num, target, values, offset=0):
    if num == 1 or values == []:
        return [offset + values.index(target)] if target in values else []
    x, subvalues = values[0], values[1:]
    if subfound := find_ind(num - 1, target - x, subvalues, offset + 1):
        return [offset] + subfound
    else:
        return find_ind(num, target, subvalues, offset + 1)

values = [100, 150, 140, 100, 120, 270, 500, -100, 120, 150, 160]
target = 390

print(find_val(3, target, values)) # [100, 150, 140]
print(find_ind(3, target, values)) # [0, 1, 2]

print(find_val(11, 1710, values)) # [100, 150, 140, 100, 120, 270, 500, -100, 120, 150, 160]
print(find_ind(11, 1710, values)) # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

我会解释find_val()，因为它更容易解释。给定一个值列表values，它首先选择第一个元素x。现在它询问自己（递归）是否可以从子列表values[1:] 中找到num - 1 数字，总和为target - x。

如果这些数字存在，那么此递归将返回这些数字。否则，[] 将被返回。 （或者，你承诺自己实现这种回报。）

如果是前者，则意味着x 和那些返回的数字之和为target。所以返回[x] + "return from recursion"。

如果是后者（即子列表不能生成target - x），那么x 找不到它的朋友来生成target。但是不要返回[]；我们没有考虑除第一个以外的项目。所以现在递归使用相同的num 和相同的target，但使用子列表values[1:]。当没有第一项要调用x时，此递归将结束；即，当values == [].

find_ind() 遵循相同的参数，但带有一个额外的参数offset。这会跟踪给定列表在原始列表中的起始位置。