Esempio per trovare il GCD di due numeri interi positivi (inseriti dall'utente) utilizzando la ricorsione nella programmazione C.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione C ++:
- Funzioni C ++
- Tipi di funzioni definite dall'utente in C ++
- C ++ if, if … else e Nested if … else
- Ricorsione C ++
Questo programma prende due numeri interi positivi dall'utente e calcola GCD usando la ricorsione.
Visita questa pagina per scoprire come calcolare GCD utilizzando i loop.
Esempio: calcola HCF utilizzando la ricorsione
#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; )
Produzione
Immettere due numeri interi positivi: 366 60 HCF di 366 e 60 è: 6
