I det här exemplet lär du dig att hitta GCD (Greatest Common Divisor) för två positiva heltal som matats in av användaren med rekursion.
För att förstå detta exempel bör du ha kunskap om följande C-programmeringsämnen:
- C Funktioner
- C Användardefinierade funktioner
- C Rekursion
Detta program tar två positiva heltal som inmatning 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.
GCD med två nummer som använder rekursion
#include int hcf(int n1, int n2); int main() ( int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("G.C.D of %d and %d is %d.", n1, n2, 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 GCD av 366 och 60 är 6.
I detta program görs rekursiva samtal tills värdet av n2 är lika med 0.