У овом примеру ћете научити да пронађете ГЦД (Највећи заједнички делилац) два позитивна цела броја која је корисник унео помоћу рекурзије.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц:
- Ц Функције
- Ц Кориснички дефинисане функције
- Ц Рекурзија
Овај програм узима два позитивна цела броја као улазни податак од корисника и израчунава ГЦД користећи рекурзију.
Посетите ову страницу да бисте сазнали како можете израчунати ГЦД помоћу петљи.
ГЦД од два броја помоћу рекурзије
#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; )
Оутпут
Унесите два позитивна цела броја: 366 60 ГЦД од 366 и 60 је 6.
У овом програму се врше рекурзивни позиви све док вредност н2 не буде једнака 0.