Tässä esimerkissä opit etsimään kahden positiivisen kokonaisluvun GCD (Greatest Common Divisor), jonka käyttäjä on kirjoittanut rekursiolla.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista C-ohjelmointiaiheista:
- C Toiminnot
- C Käyttäjän määrittelemät toiminnot
- C Rekursio
Tämä ohjelma ottaa käyttäjältä kaksi positiivista kokonaislukua ja laskee GCD: n rekursiota käyttämällä.
Tältä sivulta saat tietää, kuinka voit laskea GCD: n silmukoiden avulla.
Kahden numeron GCD rekursiota käyttämällä
#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; )
Tuotos
Syötä kaksi positiivista kokonaislukua: 366 60 GCD / 366 ja 60 on 6.
Tässä ohjelmassa rekursiivisia puheluita soitetaan, kunnes n2: n arvo on 0.