f, pozitif tamsayılar kümesinden pozitif tamsayılar kümesine aşağıdaki şekilde tanımlanmış bir fonksiyon olsun:
f(n) = 2f(n/2) − 1, n çift ise; 2f((n−1)/2) + 1, n > 1 ve tek ise; 2, n = 1 ise.
f(16384) kaçtır?
Cevapla
Özyinelemeli Fonksiyonun Büyük Girdideki Değeri