In dit programma leer je de som van natuurlijke getallen te vinden met behulp van recursie in Kotlin. Dit gebeurt met behulp van een recursieve functie.
De positieve getallen 1, 2, 3… staan bekend als natuurlijke getallen. Het onderstaande programma neemt een positief geheel getal van de gebruiker en berekent de som tot het opgegeven getal.
U kunt ook de som van natuurlijke getallen vinden met behulp van lus. U leert hier echter om dit probleem op te lossen door middel van recursie.
Voorbeeld: som van natuurlijke getallen met recursie
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 )
Wanneer u het programma uitvoert, is de uitvoer:
Som = 210
Het getal waarvan de som moet worden gevonden, wordt opgeslagen in een variabel getal.
In eerste instantie wordt de addNumbers()
aangeroepen vanuit de main()
functie met 20 doorgegeven als argument.
Het getal (20) wordt opgeteld bij het resultaat van addNumbers(19)
.
In de volgende functieaanroep van addNumbers()
tot addNumbers()
, wordt 19 doorgegeven die wordt opgeteld bij het resultaat van addNumbers(18)
. Dit proces gaat door totdat num gelijk is aan 0.
Als num gelijk is aan 0, is er geen recursieve aanroep en retourneert dit de som van gehele getallen naar de main()
functie.
Hier is de equivalente Java-code: Java-programma om de som van natuurlijke getallen te vinden met behulp van recursie