V tomto programu se naučíte najít součet přirozeného čísla pomocí rekurze v Kotlin. To se provádí pomocí rekurzivní funkce.
Kladná čísla 1, 2, 3… jsou známá jako přirozená čísla. Níže uvedený program vezme od uživatele kladné celé číslo a vypočítá součet až do daného čísla.
Součet přirozených čísel najdete také pomocí smyčky. Zde se však naučíte řešit tento problém pomocí rekurze.
Příklad: Součet přirozených čísel pomocí rekurze
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 )
Když spustíte program, výstup bude:
Součet = 210
Číslo, jehož součet se nachází, je uloženo v proměnném čísle.
Zpočátku addNumbers()se volá z main()funkce s 20 předanými jako argument.
K výsledku se přidá číslo (20) addNumbers(19).
V dalším volání funkce od addNumbers()do addNumbers()je předáno 19, které je přidáno k výsledku addNumbers(18). Tento proces pokračuje, dokud se num nebude rovnat 0.
Když je num rovno 0, není rekurzivní volání a funkce vrátí součet celých čísel main().
Zde je ekvivalentní kód Java: Program Java k vyhledání součtu přirozených čísel pomocí rekurze
