Πρόγραμμα Kotlin για να βρείτε το GCD χρησιμοποιώντας το Recursion

Πίνακας περιεχομένων

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

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

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

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

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

 fun main(args: Array) ( val n1 = 366 val n2 = 60 val hcf = hcf(n1, n2) println("G.C.D of $n1 and $n2 is $hcf.") ) fun hcf(n1: Int, n2: Int): Int ( if (n2 != 0) return hcf(n2, n1 % n2) else return n1 )

Όταν εκτελείτε το πρόγραμμα, η έξοδος θα είναι:

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

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

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