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