无法使用递归在python列表中生成数字组合

Question

我试图使用递归在python列表中生成数字的组合 我的代码如下

nums = [2,3,4,6]

def backtrck(temp, starting_index, nums):
    if len(temp) == 2:
        print(temp)
        return
    temp.append(nums[starting_index])
    for i in range(starting_index + 1, len(nums)):
        backtrck(temp, i, nums)

backtrck([], 0, nums)

由于某些原因，上述代码无法生成正确的组合

代码目标：我想生成所有以索引0开始的数字组合，其长度应等于2

预期产出

[2, 3]
[2, 4]
[2, 6]

实际产出

[2, 3]
[2, 3]
[2, 3]
[2, 3]

我不明白这个递归出了什么问题，我希望有人能帮我解决这个问题

Answer 1

当您可以简单地使用for循环时，递归是不必要的：

nums = [2,3,4,6]

def backtrck(starting_index, nums):
    start = nums[starting_index]
    for num in nums[starting_index + 1:]:
        print([start, num])
        
backtrck(0, nums)

输出：

[2, 3]
[2, 4]
[2, 6]

其中，切片nums[start_index + 1:]返回nums列表中所有元素的列表，从starting_index后面的一个标记开始

更新

既然您已经指出递归在代码中是必要的，只需将backtrck(temp, i, nums)递归调用替换为backtrck(i, nums, [temp[0], nums[i]])即可保留列表的起始索引：

nums = [2, 3, 4, 6]

def backtrck(starting_index, nums, temp=[]):
    if len(temp) == 2:
        print(temp)
        return
    temp.append(nums[starting_index])
    for i in range(starting_index + 1, len(nums)):
        backtrck(i, nums, [temp[0], nums[i]])

backtrck(0, nums)

输出：

[2, 3]
[2, 4]
[2, 6]

请注意，我已将位置参数temp更改为关键字参数。它仍然可以使用temp作为位置参数，但是如果temp列表总是以空开头，那么它就不那么实用了