Пример поиска НОД двух положительных целых чисел (введенных пользователем) с использованием рекурсии в программировании на C.
Чтобы понять этот пример, вы должны знать следующие темы программирования на C ++:
- Функции C ++
- Типы пользовательских функций в C ++
- C ++ if, if… else и Nested if… else
- Рекурсия C ++
Эта программа берет от пользователя два положительных целых числа и вычисляет НОД с использованием рекурсии.
Посетите эту страницу, чтобы узнать, как можно рассчитать НОД с помощью циклов.
Пример: вычислить 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
