Eksempel på at finde GCD for to positive heltal (indtastet af brugeren) ved hjælp af rekursion i C-programmering.
For at forstå dette eksempel skal du have kendskab til følgende C ++ programmeringsemner:
- C ++ funktioner
- Typer af brugerdefinerede funktioner i C ++
- C ++ hvis, hvis … ellers og Nestet hvis … ellers
- C ++ rekursion
Dette program tager to positive heltal fra brugeren og beregner GCD ved hjælp af rekursion.
Besøg denne side for at lære, hvordan du kan beregne GCD ved hjælp af sløjfer.
Eksempel: Beregn HCF ved hjælp af 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
Indtast to positive heltal: 366 60 HCF på 366 og 60 er: 6
