package main

import (
	"fmt"
)

var sorted_a = []int{1, 3, 9, 99, 999, 12458, 94492, 938485, 5555555}

func main() {

	searcher := func(slice []int, target int) {
		middle := len(slice) / 2

		fmt.Printf("middle: %v\n", middle)

		if middle == 0 {
			return
		}

		searcher(slice[middle:], target)
		searcher(slice[:middle], target)
	}

	searcher(sorted_a, 9)
}