Näide kahe positiivse täisarvu (kasutaja sisestatud) GCD leidmiseks, kasutades rekursiooni C-programmeerimisel.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest C ++ programmeerimise teemadest:
- C ++ funktsioonid
- Kasutaja määratud funktsioonide tüübid C ++ keeles
- C ++ kui, kui … muul juhul ja Pesatud, kui … muul juhul
- C ++ rekursioon
See programm võtab kasutajalt kaks positiivset täisarvu ja arvutab rekursiooni abil GCD.
Külastage seda lehte, et teada saada, kuidas saate loopide abil GCD-d arvutada.
Näide: arvutage rekursiooni abil HCF
#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; )
Väljund
Sisestage kaks positiivset täisarvu: 366 60 HCF 366 ja 60 on: 6
