Software mathematics : Lab(Induction)
202031872
이상헌
1.
Recursive linear search algorithm
Function RecursiveLinearSearch(A, i, j, x)
if i > j then
return -1 // x를 찾지 못하면 -1 반환
if A[i] == x then
return i
// 찾은 위치 반환
return RecursiveLinearSearch(A, i + 1, j, x) // 다음 요소에서 검색 계속
2.
Recursive binary search algorithm
Function RecursiveBinarySearch(A, i, j, x)
if i > j then
return -1 // 범위가 유효하지 않을 경우 -1 반환
mid = (i + j) / 2 // 중앙 인덱스 계산
if A[mid] == x then
return mid // 찾은 위치 반환
else if A[mid] > x then
return RecursiveBinarySearch(A, i, mid - 1, x) // 왼쪽 부분에서 계속 검색
else
return RecursiveBinarySearch(A, mid + 1, j, x) // 오른쪽 부분에서 계속 검색