Exempel för att hitta GCD för två positiva heltal (inmatade av användaren) med rekursion i C-programmering.
För att förstå detta exempel bör du ha kunskap om följande C ++ programmeringsämnen:
- C ++ - funktioner
- Typer av användardefinierade funktioner i C ++
- C ++ if, if… else och Nested if … else
- C ++ rekursion
Detta program tar två positiva heltal från användaren och beräknar GCD med rekursion.
Besök den här sidan för att lära dig hur du kan beräkna GCD med hjälp av loopar.
Exempel: Beräkna HCF med rekursion
#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; )
Produktion
Ange två positiva heltal: 366 60 HCF av 366 och 60 är: 6
