Vorrei risolvere tramite ricorsione questo problema:

Sono dati una funzione double f(double x) continua e due valori a,b tali che f(a) * f(b) < 0.
Trovare un valore z tale che a < z < b e che f(z) = 0.

Potreste darmi una mano?

Quello che sono riuscito a dedurre è che:
- a e b sono di segno discordi (perchè il loro prodotto è < 0)
- pensando alla rappresentazione grafica su asse cartesiano, con una funzione dovremmo trovare il punto medio z di questi a e b.

La funzione che dice che abbiamo già è una funzione che non è da progettare.