[已解决]利用函数递归实现在列表中找到想要查询数字的索引

锅得不到缸

a = [1, 3, 4, 6, 7, 8, 9, 11, 15, 17, 19, 21, 22, 25, 29, 33, 38, 69, 107]
def find(number,list):

    x = int(len(list)//2)
    if list[x] < number:

        find(number,list[x:])
        print(x)
    elif list[x] > number:

        find(number,list[0:x+1])
        print(x)
    else:
        print(x)
find(8,a)

这个是我写的，想要在列表（list）中查到数字（number）的索引，求大神帮忙看看问题出在哪里

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-4-10 12:27:04

这样试试（不打印，直接 return）：

a = [1, 3, 4, 6, 7, 8, 9, 11, 15, 17, 19, 21, 22, 25, 29, 33, 38, 69, 107]


def find(number, list):
    x = int(len(list) // 2)
    if list[x] < number:

        return find(number, list[x])
    elif list[x] > number:
        return find(number, list[0:x + 1])
    else:
        return x


print(find(8, a))

跳转到最佳答案楼层

zltzlt

这样试试（不打印，直接 return）：

a = [1, 3, 4, 6, 7, 8, 9, 11, 15, 17, 19, 21, 22, 25, 29, 33, 38, 69, 107]


def find(number, list):
    x = int(len(list) // 2)
    if list[x] < number:

        return find(number, list[x])
    elif list[x] > number:
        return find(number, list[0:x + 1])
    else:
        return x


print(find(8, a))

锅得不到缸

zltzlt 发表于 2020-4-10 12:27
这样试试（不打印，直接 return）：

这样可以啦！！谢谢！！这个问题已经憋了我好几天了！！谢谢你的帮助！1但是为什么改成return 就可以了啊