en funktion, der kalder sig selv, er kendt som en rekursiv funktion. Og denne teknik er kendt som rekursion.
hvordan rekursion fungerer?
void recurse(){ ... .. ... recurse(); ... .. ...}int main(){ ... .. ... recurse(); ... .. ...}
rekursion fortsætter, indtil visse betingelser er opfyldt for at forhindre det.
for at forhindre uendelig rekursion, hvis…else erklæring (eller lignende tilgang) kan bruges, hvor en gren gør det rekursive opkald, og andre gør det ikke.,
Eksempel: Sum af Naturlige Tal ved Hjælp af Rekursion
Output
Enter a positive integer:3sum = 6
i første omgang sum() kaldes fra main() funktion med antal bestået som et argument.
Antag, at værdien af N inde sum() er 3 oprindeligt. Under det næste funktionsopkald overføres 2 til funktionen sum(). Denne proces fortsætter, indtil n er lig med 0.,
hvis n er lig med 0, if betingelse ikke lykkes, og else del er udført, returnerer summen af heltal i sidste ende til main() funktion.
Fordele og Ulemper ved Rekursion
Rekursion gør programmet elegant. Men hvis ydeevnen er afgørende, skal du bruge sløjfer i stedet, da rekursion normalt er meget langsommere.
når det er sagt, rekursion er et vigtigt begreb. Det er ofte brugt i datastruktur og algoritmer., For eksempel er det almindeligt at bruge rekursion i problemer som trækrydsning.