Exemplu pentru a găsi GCD a două numere întregi pozitive (introduse de utilizator) folosind recursivitatea în programarea C.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C ++:
- Funcții C ++
- Tipuri de funcții definite de utilizator în C ++
- C ++ dacă, dacă … altfel și cuibărit dacă … altfel
- C ++ Recursivitate
Acest program ia două numere întregi pozitive de la utilizator și calculează GCD folosind recursivitatea.
Accesați această pagină pentru a afla cum puteți calcula GCD folosind bucle.
Exemplu: Calculați HCF folosind recursivitate
#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; )
Ieșire
Introduceți două numere întregi pozitive: 366 60 HCF din 366 și 60 este: 6
