Zahl annähern

[Klaus]

Hallo,
ich muss in PHP einen Algorithmus schreiben, der sich einer Zahl möglichst schnell annähert.

Idee:
Zahlenraum 1 bis 32, Zahl gegeben: 25
Man fängt in der Mitte an, 16.
Gesuchte Zahl ist größer. (32+16)/2= 24
25 ist größer als 24: (24+32)/2=28
25 ist kleiner als 28: (28+24)/2=26
25 ist kleiner als 26: (26+24)/2=25
Fertig.

Diese Annäherung nennt man auch "Binärer Baum".

Leider komme ich bei der Implementierung nicht weiter, evt. kann mir jmd. helfen oder hat so einen Script schonmal gefunden.

Grüße
Klaus