In dit voorbeeld leert u de GCD (Greatest Common Divisor) te vinden van twee positieve gehele getallen die door de gebruiker zijn ingevoerd met behulp van recursie.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende C-programmeeronderwerpen:
- C Functies
- C Door de gebruiker gedefinieerde functies
- C Recursie
Dit programma neemt twee positieve gehele getallen als invoer van de gebruiker en berekent GCD met behulp van recursie.
Bezoek deze pagina om te zien hoe u de GCD kunt berekenen met lussen.
GCD van twee nummers met behulp van recursie
#include int hcf(int n1, int n2); int main() ( int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("G.C.D of %d and %d is %d.", n1, n2, hcf(n1, n2)); return 0; ) int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) Uitvoer
Voer twee positieve gehele getallen in: 366 60 GCD van 366 en 60 is 6.
In dit programma worden recursieve oproepen gedaan totdat de waarde van n2 gelijk is aan 0.
