Recursivitate cu mai multe autoapeluri

De cele mai multe ori, dacă adăugăm mai mult de un autoapel la o funcție recursivă, aceasta se transformă în una de complexitate exponențială ca timp. Dar nu trebuie să generalizăm, sunt situații când autoapelurile sunt total independente și atunci ajungem la algoritmi rapizi. Despre această a doua situație ne vom ocupa în capitole separate, de exemplu Divide et Impera.