I dette programmet lærer du å finne summen av naturlig antall ved hjelp av rekursjon i Kotlin. Dette gjøres ved hjelp av en rekursiv funksjon.
De positive tallene 1, 2, 3 … er kjent som naturlige tall. Programmet nedenfor tar et positivt heltall fra brukeren og beregner summen opp til det gitte tallet.
Du kan også finne summen av naturlige tall ved hjelp av loop. Du vil imidlertid lære å løse dette problemet ved hjelp av rekursjon her.
Eksempel: Summen av naturlige tall ved bruk av rekursjon
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 kjører programmet, vil utdataene være:
Sum = 210
Nummeret som summen er å finne er lagret i et variabelt tall.
Opprinnelig addNumbers()kalles det fra main()funksjonen med 20 bestått som argument.
Tallet (20) legges til resultatet av addNumbers(19).
I neste funksjonsanrop fra addNumbers()til addNumbers(), sendes 19 som legges til resultatet av addNumbers(18). Denne prosessen fortsetter til num er lik 0.
Når num er lik 0, er det ingen rekursivt anrop, og dette returnerer summen av heltall til main()funksjonen.
Her er ekvivalent Java-kode: Java-program for å finne summen av naturlige tall ved hjelp av rekursjon
