Příklad k nalezení GCD dvou kladných celých čísel (zadaných uživatelem) pomocí rekurze v programování C.
Abychom porozuměli tomuto příkladu, měli byste znát následující programovací témata C ++:
- Funkce C ++
- Typy uživatelsky definovaných funkcí v C ++
- C ++ if, if … else a Nested if … else
- C ++ rekurze
Tento program vezme od uživatele dvě kladná celá čísla a vypočítá GCD pomocí rekurze.
Na této stránce se dozvíte, jak lze vypočítat GCD pomocí smyček.
Příklad: Vypočítejte HCF pomocí rekurze
#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ýstup
Zadejte dvě kladná celá čísla: 366 60 HCF 366 a 60 je: 6
