I dette program lærer du at finde summen af det naturlige antal ved hjælp af rekursion i Kotlin. Dette gøres ved hjælp af en rekursiv funktion.
De positive tal 1, 2, 3… er kendt som naturlige tal. Programmet nedenfor tager et positivt heltal fra brugeren og beregner summen op til det givne nummer.
Du kan også finde summen af naturlige tal ved hjælp af loop. Du lærer dog at løse dette problem ved hjælp af rekursion her.
Eksempel: Summen af naturlige tal ved hjælp af 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ører programmet, vil output være:
Summen = 210
Det nummer, hvis sum skal findes, gemmes i et variabelt tal.
Oprindeligt addNumbers()kaldes den fra main()funktionen med 20 bestået som argument.
Nummeret (20) føjes til resultatet af addNumbers(19).
I den næste funktionsopkald fra addNumbers()til addNumbers()sendes 19, som føjes til resultatet af addNumbers(18). Denne proces fortsætter, indtil num er lig med 0.
Når num er lig med 0, er der ikke noget rekursivt opkald, og dette returnerer summen af heltal til main()funktionen.
Her er den tilsvarende Java-kode: Java-program til at finde sum af naturlige tal ved hjælp af rekursion
