(Python/재귀/선형탐색) 재귀사용한 선형탐색

def solution(L, x, l, u):
    if l > u:
        return -1
    mid = (l + u) // 2
    if x == L[mid]:
        return mid
    elif x < L[mid]:
        return solution(L, x, l,mid-1)
    else:
        return solution(L, x, mid+1 , u)

print(solution([2,5,7,9,11],4,0,4))
>> -1 

print(solution([1,3,5,7,9,11,13],5,0,6))
>> 2

선형탐색을 재귀를 사용해서 구해보았다

 

L 은 리스트

x는 찾을 숫자

l 은 리스트의 첫 인덱스

u 는 리스트의 끝 인덱스