W tym przykładzie nauczysz się znajdować GCD (największy wspólny dzielnik) dwóch dodatnich liczb całkowitych wprowadzonych przez użytkownika za pomocą rekursji.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania w C:
- Funkcje C
- C Funkcje zdefiniowane przez użytkownika
- C Rekursja
Ten program przyjmuje dwie dodatnie liczby całkowite jako dane wejściowe od użytkownika i oblicza GCD przy użyciu rekurencji.
Odwiedź tę stronę, aby dowiedzieć się, jak obliczyć GCD za pomocą pętli.
GCD dwóch liczb przy użyciu rekursji
#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; ) Wynik
Wpisz dwie dodatnie liczby całkowite: 366 60 GCD z 366, a 60 to 6.
W tym programie wywołania rekurencyjne są wykonywane, dopóki wartość n2 nie będzie równa 0.
