Exemple pour trouver le GCD de deux entiers positifs (saisis par l'utilisateur) en utilisant la récursivité en programmation C.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation C ++ suivantes:
- Fonctions C ++
- Types de fonctions définies par l'utilisateur en C ++
- C ++ if, if… else et Nested if… else
- Récursivité C ++
Ce programme prend deux entiers positifs de l'utilisateur et calcule GCD en utilisant la récursivité.
Visitez cette page pour savoir comment calculer le GCD à l'aide de boucles.
Exemple: calculer HCF en utilisant la récursivité
#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; )
Production
Entrez deux entiers positifs: 366 60 HCF de 366 et 60 est: 6
