Approccio ricorsivo

L'approccio ricorsivo è un approccio informatico alla risoluzione dei problemi. Nell'approccio ricorsivo il problema viene scomposto in minime parti. Un algoritmo di ricerca analizza tutte le singole combinazioni delle componenti fino a giungere alla soluzione generale del problema. Nell'approccio ricorsivo la funzione di ricerca richiama se stessa ( ricorsione ) fin quando non viene individuata la soluzione finale. Tale approccio è semplice ma implica un elevato consumo di risorse informatiche ( processore, memoria ).