int search(int[] array, int value, int pos): #header
  if the input array is null: #ifNull
    return -1;
  if the current position is outside the array: #ifAtEnd
    return -1; #notFound
  if the element at position pos is equal to value: #ifMatch
    return pos; #return value
  return search(array, value, pos + 1); #recursion