Voorbeeld om de GCD van twee positieve gehele getallen (ingevoerd door de gebruiker) te vinden met behulp van recursie in C-programmering.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende C ++ programmeeronderwerpen:
- C ++ Functies
- Typen door de gebruiker gedefinieerde functies in C ++
- C ++ if, if… else en genest if… else
- C ++ recursie
Dit programma neemt twee positieve gehele getallen van de gebruiker en berekent GCD met behulp van recursie.
Bezoek deze pagina om te zien hoe u GCD kunt berekenen met lussen.
Voorbeeld: bereken HCF met behulp van recursie
#include using namespace std; int hcf(int n1, int n2); int main() ( int n1, n2; cout <> n1>> n2; cout << "H.C.F of " << n1 << " & " << n2 << " is: " << 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 HCF van 366 en 60 is: 6
