Selles näites õpitakse leidma kahe positiivse täisarvu GCD (Greatest Common Divisor), mille kasutaja on rekursiooni abil sisestanud.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest C-programmeerimise teemadest:
- C funktsioonid
- C Kasutaja määratud funktsioonid
- C Rekursioon
See programm võtab kasutaja sisendiks kaks positiivset täisarvu ja arvutab rekursiooni abil GCD.
Külasta seda lehte, et teada saada, kuidas arvutada GCD-d silmuste abil.
Rekursiooni kasutava kahe numbri GCD
#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; )
Väljund
Sisestage kaks positiivset täisarvu: 366 60 GCD 366 ja 60 on 6.
Selles programmis tehakse rekursiivseid kõnesid seni, kuni n2 väärtus on võrdne 0-ga.