Funções Recursivas

Parte da seção Lógica e Fluxo do Journey de Kotlin da Coddy. Lição 44 de 63.

Uma função recursiva chama a si mesma com um subproblema menor. Um caso-base retorna sem outra chamada recursiva. Para um total de contagem regressiva, zero é o caso-base, e n - 1 se aproxima dele. A recursão comum usa espaço na pilha de chamadas, portanto, mantenha a profundidade da entrada pequena.

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

Dentro de main:

println(countdownSum(4))

As chamadas adicionam quatro, três, dois e um e, então, param em zero.

A recursão precisa de um caso base alcançável e de progresso em direção a ele.

Desafio

Médio

Complete recursiveSum com o parâmetro number: Int. Usando recursão, retorne a soma de 1 até number. number está entre 0 e 100. O resultado para zero é zero.

A menos que limites mais rigorosos sejam especificados acima, as coleções contêm no máximo 100 elementos em cada nível, e os argumentos inteiros e os valores inteiros das coleções estão entre -1000 e 1000. O texto fornecido para análise pode incluir representações inválidas ou fora do intervalo, conforme descrito.

Retorne um valor do tipo Int. Mantenha o código de entrada/saída fornecido. Ele lê argumentos escalares, um por linha; uma lista começa com sua quantidade, seguida por seus elementos, e um mapa começa com a quantidade de entradas, seguida por cada chave e valor. Listas aninhadas repetem o formato de quantidade e elementos para cada linha. O main fornecido imprime o valor retornado seguido por uma nova linha. As listas usam o formato padrão entre colchetes do Kotlin; não imprima rótulos adicionais.

Experimente você mesmo

fun recursiveSum(number: Int): Int {
    // Escreva sua solução aqui.
    return 0
}
fun main() {
    val number = readln().toInt()
    println(recursiveSum(number))
}