Przykład znalezienia GCD dwóch dodatnich liczb całkowitych (wprowadzonych przez użytkownika) przy użyciu rekurencji w programowaniu w C.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania w języku C ++:
- Funkcje C ++
- Typy funkcji zdefiniowanych przez użytkownika w C ++
- C ++ if, if… else i Nested if… else
- Rekursja w C ++
Ten program pobiera od użytkownika dwie dodatnie liczby całkowite i oblicza GCD przy użyciu rekurencji.
Odwiedź tę stronę, aby dowiedzieć się, jak obliczyć GCD za pomocą pętli.
Przykład: Oblicz HCF za pomocą rekurencji
#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; )
Wynik
Wpisz dwie dodatnie liczby całkowite: 366 60 HCF z 366, a 60 to: 6