python - 获取列表序列中的下一个值，递归调用

Question

根据排序列表获取下一个值的最简单方法是什么？

具有唯一编号的排序列表：

如果列表中没有找到数字n，则返回n+1， 如果找到，则在最后一个不破坏递增序列的数字中找到，返回num+1。

• num=1，对于列表 [1,2,3,6] 将返回 4。李>
• num=10，对于列表 [1,2,3,6] 将返回 11。李>
• num=5，对于列表 [1,2,3,6] 将返回 7。李>

我很难接受递归调用，例如：

def nextn(num,listnums):
    if(num not in listnums): return num+1
    return nextn(num+1,listnums)

listnums=[1,2,3,6]
n=1
nn = nextn(n,listnums)
print("n=%d nn=%d" %(n,nn))

Answer 1

您的 if 语句是错误的，它是根据您的文本而不是根据您的示例。

我发现，把 if 倒过来更容易理解：

def nextn(num,listnums):
    if (num+1 in listnums): 
        return nextn(num+1,listnums)
    else:
        return num+1

listnums=[1,2,4]
for n in range(10):
    print("n=%d nn=%d" %(n, nextn(n, listnums)))