Програма C ++ за намиране на GCD с помощта на рекурсия

Пример за намиране на GCD на две положителни цели числа (въведени от потребителя), използвайки рекурсия при програмиране на C.

За да разберете този пример, трябва да имате познанията по следните теми за програмиране на C ++:

  • C ++ функции
  • Видове дефинирани от потребителя функции в C ++
  • C ++ ако, ако … друго и вложено ако … друго
  • C ++ рекурсия

Тази програма взема две положителни цели числа от потребителя и изчислява GCD, използвайки рекурсия.

Посетете тази страница, за да научите как можете да изчислите GCD с помощта на цикли.

Пример: Изчислете HCF, като използвате рекурсия

 #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 HCF от 366 и 60 е: 6

Интересни статии...