En funksjon som kaller seg selv er kjent som en rekursiv funksjon. Og, denne teknikken er kjent som recursion.
Hvordan recursion fungerer?
void recurse(){ ... .. ... recurse(); ... .. ...}int main(){ ... .. ... recurse(); ... .. ...}
recursion fortsetter til noen betingelse er oppfylt for å forhindre det.
for Å unngå uendelig recursion, hvis…else-setningen (eller lignende tilnærming) kan brukes der hvor en gren gjør den rekursive kall, og andre ikke.,
Eksempel: Summen av Naturlige Tall ved Hjelp Recursion
Output
Enter a positive integer:3sum = 6
Først, sum() er hentet fra main() funksjon med antall bestått som et argument.
la oss Anta at verdien av n i sum() er 3 i utgangspunktet. I løpet av de neste funksjonen samtale 2 er gått over til sum() funksjon. Denne prosessen fortsetter til n er lik 0.,
Når n er lik 0, if tilstand mislykkes og else del er utført returnerer summen av heltallene til slutt til main() funksjon.
Fordeler og Ulemper ved Recursion
Recursion gjør programmet elegant. Imidlertid, hvis ytelsen er vesentlig, kan du bruke løkker i stedet som recursion er vanligvis mye lavere.
når Det er sagt, recursion er et viktig konsept. Det er ofte brukt i data struktur og algoritmer., Det er For eksempel vanlig å bruke recursion i problemer som treet traversal.