Rekursive Funktionen

Teil des Abschnitts Logik & Ablauf der Kotlin-Journey von Coddy. Lektion 44 von 63.

Eine rekursive Funktion ruft sich selbst mit einem kleineren Teilproblem auf. Ein Basisfall gibt ohne einen weiteren rekursiven Aufruf zurück. Bei einer Countdown-Summe ist null der Basisfall, und n - 1 nähert sich ihm. Gewöhnliche Rekursion verwendet Speicherplatz auf dem Aufrufstapel. Halte daher die Eingabetiefe gering.

fun countdownSum(n: Int): Int {
    if (n == 0) return 0
    return n + countdownSum(n - 1)
}

Innerhalb von main:

println(countdownSum(4))

Die Aufrufe addieren vier, drei, zwei und eins und stoppen dann bei null.

Rekursion benötigt einen erreichbaren Basisfall und einen Fortschritt auf diesen hin.

Aufgabe

Mittel

Vervollständige recursiveSum mit dem Parameter number: Int. Verwende Rekursion und gib die Summe von 1 bis einschließlich number zurück. number liegt zwischen 0 und 100. Das Ergebnis für null ist null.

Sofern oben keine strengeren Grenzen angegeben sind, enthalten Sammlungen auf jeder Ebene höchstens 100 Elemente, und ganzzahlige Argumente sowie ganzzahlige Sammlungswerte liegen zwischen -1000 und 1000. Zum Parsen bereitgestellter Text kann ungültige oder außerhalb des gültigen Bereichs liegende Darstellungen enthalten, wie beschrieben.

Gib einen Wert vom Typ Int zurück. Behalte den bereitgestellten Eingabe-/Ausgabecode bei. Er liest skalare Argumente jeweils eine Zeile pro Argument; eine Liste beginnt mit ihrer Anzahl, gefolgt von ihren Elementen, und eine Map beginnt mit ihrer Anzahl von Einträgen, gefolgt von jedem Schlüssel und Wert. Verschachtelte Listen wiederholen für jede Zeile das Format „Anzahl und Elemente“. Das bereitgestellte main gibt den Rückgabewert aus, gefolgt von einem Zeilenumbruch. Listen verwenden das standardmäßige Klammerformat von Kotlin; gib keine zusätzlichen Beschriftungen aus.

Probier es selbst

fun recursiveSum(number: Int): Int {
    // Schreibe deine Lösung hier.
    return 0
}
fun main() {
    val number = readln().toInt()
    println(recursiveSum(number))
}