递归查找列表中的相同数字

Question

我一直想练习我的 python，所以我希望能够使用递归找到数字 3，但代码本身继续运行超过列表中的元素数量。 我使用了一个while循环，但这不起作用，通用if语句也没有

listofnum = [7,6,21,12,3,99,8,3,0]
def recursion(x,counter):
if counter >= 0:
    if x[0] == 3:
        print("here")
        recursion(x[1:],len(x)-1)
    else:
        print("next item...")
        recursion(x[1:],len(x)-1)
else:
    return "Done"

它确实找到了 3 次，但代码处于无限循环中

Answer 1

我建议不要每次都传递一个新列表（通过切片列表），而是传递相同的列表并更新counter值。

listofnum = [7,6,21,12,3,99,8,3,0]
def recursion(x, current_index=0):
    if current_index >= len(x):  # base condition
        return
    if x[current_index] == 3:
        print("Got 3 at:", current_index)
    recursion(x, current_index+1)

Answer 2

找到 3 时需要返回计数器，否则，切片列表并继续。

listofnum = [7,6,21,12,3,99,8,3,0]
def recursion(x,counter):
    if counter > 0:
        if x[0] == 3:
            return counter
        else:
            print("next item...")
            return recursion(x[1:],len(x)-1)
    else:
        return -1
res = recursion(listofnum, len(listofnum))
print(res)

Answer 3

目前尚不清楚您如何调用递归函数，但我猜它的形式如下：

recursion(listofnum, len(listofnum))

在我的情况下，尝试您的代码，它正确地以

IndexError：列表索引超出范围错误

由于“ counter >= 0 ”条件，即使提供的列表根本没有元素，这也会使您的代码尝试在位置0上读取，因此不存在 0（第一个）位置。