Funkcje rekurencyjne

Część sekcji Logika i przepływ danych ścieżki Kotlin w Coddy. Lekcja 44 z 63.

Funkcja rekurencyjna wywołuje samą siebie dla mniejszego podproblemu. Przypadek bazowy zwraca wynik bez kolejnego wywołania rekurencyjnego. W przypadku sumy odliczania zero jest przypadkiem bazowym, a n - 1 przybliża do niego. Zwykła rekurencja wykorzystuje pamięć stosu wywołań, dlatego głębokość danych wejściowych powinna być niewielka.

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

Wewnątrz main:

println(countdownSum(4))

Wywołania dodają cztery, trzy, dwa i jeden, a następnie zatrzymują się na zerze.

Rekurencja wymaga osiągalnego przypadku bazowego i postępu w jego kierunku.

Wyzwanie

Średni

Uzupełnij recursiveSum, przyjmując parametr number: Int. Używając rekurencji, zwróć sumę liczb od 1 do number. number mieści się w przedziale od 0 do 100. Wynikiem dla zera jest zero.

Jeśli powyżej nie podano bardziej restrykcyjnych ograniczeń, kolekcje zawierają na każdym poziomie co najwyżej 100 elementów, a argumenty całkowite i wartości całkowite w kolekcjach mieszczą się w przedziale od -1000 do 1000. Tekst przekazany do parsowania może zawierać nieprawidłowe lub wykraczające poza zakres reprezentacje, zgodnie z opisem.

Zwróć wartość typu Int. Zachowaj dostarczony kod wejścia/wyjścia. Odczytuje on argumenty skalarne, po jednym w każdym wierszu; lista zaczyna się od swojej liczby elementów, po której następują te elementy, a mapa zaczyna się od liczby wpisów, po której następuje każdy klucz i wartość. W przypadku list zagnieżdżonych format liczby elementów i elementów powtarza się dla każdego wiersza. Dostarczona funkcja main wypisuje zwróconą wartość, a po niej jeden znak nowej linii. Listy używają standardowego formatu Kotlin z nawiasami kwadratowymi; nie wypisuj żadnych dodatkowych etykiet.

Spróbuj swoich sił

fun recursiveSum(number: Int): Int {
    // Napisz tutaj swoje rozwiązanie.
    return 0
}
fun main() {
    val number = readln().toInt()
    println(recursiveSum(number))
}