Fonctions récursives

Fait partie de la section Logique et flux du Journey Kotlin de Coddy. Leçon 44 sur 63.

Une fonction récursive s’appelle elle-même sur un sous-problème plus petit. Un cas de base renvoie un résultat sans effectuer un autre appel récursif. Pour un total de compte à rebours, zéro est le cas de base et n - 1 s’en rapproche. La récursion ordinaire utilise l’espace de la pile d’appels ; gardez donc une faible profondeur d’entrée.

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

À l’intérieur de main :

println(countdownSum(4))

Les appels additionnent quatre, trois, deux et un, puis s’arrêtent à zéro.

La récursion nécessite un cas de base accessible et une progression vers celui-ci.

Défi

Moyen

Complétez recursiveSum avec le paramètre number: Int. À l’aide de la récursion, renvoyez la somme de 1 à number inclus. number est compris entre 0 et 100. Le résultat pour zéro est zéro.

Sauf si des limites plus strictes sont indiquées ci-dessus, les collections contiennent au plus 100 éléments à chaque niveau, et les arguments entiers ainsi que les valeurs entières des collections sont compris entre -1000 et 1000. Le texte fourni pour l’analyse peut contenir des représentations non valides ou hors limites, comme indiqué.

Renvoyez une valeur de type Int. Conservez le code d’entrée/sortie fourni. Il lit les arguments scalaires, un par ligne ; une liste commence par son nombre d’éléments, suivi de ses éléments, et une map commence par son nombre d’entrées, suivi de chaque clé et de chaque valeur. Les listes imbriquées répètent le format nombre d’éléments puis éléments pour chaque ligne. Le main fourni affiche la valeur de retour suivie d’un saut de ligne. Les listes utilisent le format standard entre crochets de Kotlin ; n’affichez aucun libellé supplémentaire.

Essayez vous-même

fun recursiveSum(number: Int): Int {
    // Écrivez votre solution ici.
    return 0
}
fun main() {
    val number = readln().toInt()
    println(recursiveSum(number))
}