In dit voorbeeld leer je de som van natuurlijke getallen te vinden met behulp van een recursieve functie.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende C-programmeeronderwerpen:
- C Door de gebruiker gedefinieerde functies
- C Recursie
De positieve getallen 1, 2, 3… staan bekend als natuurlijke getallen. Het onderstaande programma neemt een positief geheel getal van de gebruiker en berekent de som tot het opgegeven getal.
Bezoek deze pagina om de som van natuurlijke getallen te vinden met behulp van een lus.
Som van natuurlijke getallen met behulp van recursie
#include int addNumbers(int n); int main() ( int num; printf("Enter a positive integer: "); scanf("%d", &num); printf("Sum = %d", addNumbers(num)); return 0; ) int addNumbers(int n) ( if (n != 0) return n + addNumbers(n - 1); else return n; ) Uitvoer
Voer een positief geheel getal in: 20 Som = 210
Stel dat de gebruiker 20 heeft ingevoerd.
In eerste instantie addNumbers()wordt aangeroepen main()met 20 doorgegeven als argument.
Het getal 20 wordt toegevoegd aan het resultaat van addNumbers(19).
In de volgende functieaanroep van addNumbers()tot addNumbers(), wordt 19 doorgegeven die wordt opgeteld bij het resultaat van addNumbers(18). Dit proces gaat door totdat n gelijk is aan 0.
Als n gelijk is aan 0, is er geen recursieve aanroep. Dit retourneert de som van gehele getallen uiteindelijk naar de main()functie.
