Σε αυτό το πρόγραμμα, θα μάθετε να βρίσκετε το άθροισμα του φυσικού αριθμού χρησιμοποιώντας την αναδρομή στο Kotlin. Αυτό γίνεται με τη βοήθεια μιας αναδρομικής λειτουργίας.
Οι θετικοί αριθμοί 1, 2, 3… είναι γνωστοί ως φυσικοί αριθμοί. Το παρακάτω πρόγραμμα λαμβάνει έναν θετικό ακέραιο από τον χρήστη και υπολογίζει το άθροισμα έως τον δεδομένο αριθμό.
Μπορείτε επίσης να βρείτε το άθροισμα των φυσικών αριθμών χρησιμοποιώντας βρόχο. Ωστόσο, θα μάθετε να επιλύετε αυτό το πρόβλημα χρησιμοποιώντας την αναδρομή εδώ.
Παράδειγμα: Άθροισμα φυσικών αριθμών χρησιμοποιώντας αναδρομή
fun main(args: Array) ( val number = 20 val sum = addNumbers(number) println("Sum = $sum") ) fun addNumbers(num: Int): Int ( if (num != 0) return num + addNumbers(num - 1) else return num )
Όταν εκτελείτε το πρόγραμμα, η έξοδος θα είναι:
Άθροισμα = 210
Ο αριθμός του οποίου το άθροισμα θα βρεθεί αποθηκεύεται σε μεταβλητό αριθμό.
Αρχικά, η addNumbers()
κλήση από τη main()
συνάρτηση με 20 πέρασε ως όρισμα.
Ο αριθμός (20) προστίθεται στο αποτέλεσμα του addNumbers(19)
.
Στην επόμενη κλήση της συνάρτησης από addNumbers()
έως addNumbers()
, 19 περνιέται το οποίο προστίθεται το αποτέλεσμα της addNumbers(18)
. Αυτή η διαδικασία συνεχίζεται έως ότου ο αριθμός είναι ίσος με 0.
Όταν ο αριθμός είναι ίσος με 0, δεν υπάρχει αναδρομική κλήση και αυτό επιστρέφει το άθροισμα των ακέραιων στη main()
συνάρτηση.
Εδώ είναι ο αντίστοιχος κώδικας Java: Πρόγραμμα Java για εύρεση αθροίσματος φυσικών αριθμών χρησιμοποιώντας το Recursion