Πρόγραμμα Java για εύρεση του GCD με χρήση της αναδρομής

Σε αυτό το πρόγραμμα, θα μάθετε να βρίσκετε το GCD (Greatest Common Divisor) ή το HCF χρησιμοποιώντας μια αναδρομική λειτουργία στην Java.

Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:

Μέθοδοι Java
Αναδρομή Java

Αυτό το πρόγραμμα παίρνει δύο θετικούς ακέραιους αριθμούς και υπολογίζει το GCD χρησιμοποιώντας αναδρομή.

Επισκεφτείτε αυτήν τη σελίδα για να μάθετε πώς μπορείτε να υπολογίσετε το GCD χρησιμοποιώντας βρόχους.

Παράδειγμα: GCD δύο αριθμών χρησιμοποιώντας το Recursion

 public class GCD ( public static void main(String() args) ( int n1 = 366, n2 = 60; int hcf = hcf(n1, n2); System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf); ) public static int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) )

Παραγωγή

 Το GCD των 366 και 60 είναι 6.

Στο παραπάνω πρόγραμμα, η αναδρομική συνάρτηση καλείται μέχρι το n2 να είναι 0. Στο τέλος, η τιμή του n1 είναι το GCD ή το HCF των δεδομένων δύο αριθμών.

Βήματα εκτέλεσης