Consiste nell’espandere l’equazione gradualmente fino a raggiungere il caso base.
N.B.: Si consiglia di usare questo metodo quando ogni chiamata ricorsiva ne genera soltanto un’altra.
Si sostituisce il sotto-problema con l’intero caso ricorsivo calcolato in termini di ; dopodiché nella nuova equazione si ripresenterà il sotto-problema che dovrà essere sostituito con l’intero caso ricorsivo calcolato in termini di .
Esempio:
Il procedimento termina quando si raggiunge il caso base, quindi quando il termine generico del sotto-problema è uguale al caso base. Poi si potrà riscrivere l’equazione con una sommatoria e risolverla.