Príklad na nájdenie GCD dvoch kladných celých čísel (zadaných používateľom) pomocou rekurzie v programovaní v jazyku C.
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich programovacích tém C ++:
- Funkcie C ++
- Typy funkcií definovaných používateľom v jazyku C ++
- C ++ ak, ak … inak a Vnorené, ak … inak
- C ++ rekurzia
Tento program vezme od používateľa dve kladné celé čísla a pomocou rekurzie vypočíta GCD.
Na tejto stránke nájdete informácie o tom, ako môžete vypočítať GCD pomocou slučiek.
Príklad: Vypočítajte HCF pomocou rekurzie
#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ýkon
Zadajte dve kladné celé čísla: 366 60 HCF s hodnotou 366 a 60 je: 6
