Σε αυτό το παράδειγμα, θα μάθετε να βρίσκετε το GCD (Greatest Common Divisor) δύο θετικών ακεραίων που εισήγαγε ο χρήστης χρησιμοποιώντας αναδρομή.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού Γ:
- C Λειτουργίες
- C Λειτουργίες που καθορίζονται από τον χρήστη
- C Επανάληψη
Αυτό το πρόγραμμα λαμβάνει δύο θετικούς ακέραιους αριθμούς ως είσοδο από τον χρήστη και υπολογίζει το GCD χρησιμοποιώντας αναδρομή.
Επισκεφτείτε αυτήν τη σελίδα για να μάθετε πώς μπορείτε να υπολογίσετε το GCD χρησιμοποιώντας βρόχους.
GCD δύο αριθμών χρησιμοποιώντας το Recursion
#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; ) Παραγωγή
Εισαγάγετε δύο θετικούς ακέραιους αριθμούς: 366 60 GCD των 366 και 60 είναι 6.
Σε αυτό το πρόγραμμα, πραγματοποιούνται αναδρομικές κλήσεις έως ότου η τιμή του n2 είναι ίση με 0.
