Problemi küçültmenin yolları

Küçültmek her zaman "bir eksiği" demek değildir. Bir listeyi iki ucundan birer eleman soyarak da küçültebilirsin, ortadan ikiye bölüp yarısını atarak da. Hangi yolu seçtiğin, kaç çağrı yapılacağını belirler.

1def find(values, key, lo, hi):
2    if lo > hi:
3        return -1
4    mid = (lo + hi) // 2
5    if values[mid] == key:
6        return mid
7    if values[mid] < key:
8        return find(values, key, mid + 1, hi)
9    return find(values, key, lo, mid - 1)

İki uçtan soymak da aynı kalıptır: uçlar uyuşuyorsa içeride kalan kısım için kendini çağır; uyuşmuyorsa cevap hemen bellidir. Taban durumu, geriye bir ya da sıfır eleman kalmasıdır.