Приклад пошуку GCD двох позитивних цілих чисел (введених користувачем) за допомогою рекурсії в програмуванні на C.
Щоб зрозуміти цей приклад, ви повинні знати наступні теми програмування на C ++:
- Функції C ++
- Типи користувацьких функцій у C ++
- C ++ if, if … else та вкладений if … else
- Рекурсія С ++
Ця програма бере два позитивні цілі числа від користувача і обчислює 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
