I det här programmet lär du dig att hitta summan av det naturliga antalet genom att använda rekursion i Kotlin. Detta görs med hjälp av en rekursiv funktion.
De positiva siffrorna 1, 2, 3 … är kända som naturliga tal. Programmet nedan tar ett positivt heltal från användaren och beräknar summan upp till det angivna numret.
Du kan också hitta summan av naturliga tal med loop. Men du lär dig att lösa detta problem med rekursion här.
Exempel: Summan av naturliga tal som använder rekursion
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 )
När du kör programmet blir resultatet:
Summa = 210
Antalet vars summa ska hittas lagras i ett variabelt nummer.
Ursprungligen addNumbers()kallas den från main()funktionen med 20 godkända som argument.
Siffran (20) läggs till resultatet av addNumbers(19).
I nästa funktionsanrop från addNumbers()till addNumbers()passeras 19 som läggs till resultatet av addNumbers(18). Denna process fortsätter tills num är lika med 0.
När num är lika med 0 finns det inget rekursivt samtal och detta returnerar summan av heltal till main()funktionen.
Här är motsvarande Java-kod: Java-program för att hitta summan av naturliga nummer med hjälp av rekursion
