是否可以编写仅以列表和目标为参数的递归二等分函数,该函数返回列表中目标出现的最小索引?我知道如何编写一个带有参数上限,下限,目标和列表的函数,但是也可以编写仅以列表和目标为参数的函数吗?如果是,您能给我一些如何编写此类代码的提示吗?
您在这里不需要递归,简单的dict()
将起作用:
>>> a = [ 1, 24, 14, 45, 72 ]
>>> pos = { j : i for i,j in enumerate(a) }
>>>
>>> print 'position of', 14, 'is', pos[14]
position of 14 is 2
>>>