Somme récursive

Maintenant que tu as compris le principe de la récursion avec la factorielle, appliquons-le a un autre problème : calculer la somme des entiers de 1 a n.

La logique est la meme :
somme(1) = 1 (cas de base)
somme(n) = n + somme(n - 1) (appel récursif)

Par exemple, somme(4) = 4 + somme(3) = 4 + 3 + somme(2) = 4 + 3 + 2 + somme(1) = 4 + 3 + 2 + 1 = 10

Écris une fonction somme_recursive(n) qui calcule la somme des entiers de 1 a n.

Exemple :
somme_recursive(4) renvoie 10
somme_recursive(1) renvoie 1
somme_recursive(100) renvoie 5050

Tests (3/4)

Somme de 4

assert somme_recursive(4) == 10

Somme de 1

assert somme_recursive(1) == 1

Somme de 100

assert somme_recursive(100) == 5050

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

def somme_recursive(n):
    if n <= 1:
        return n
    return n + somme_recursive(n - 1)

← Factorielle récursive Puissance récursive →

solution.py

Bravo!

Somme récursive

Tests (3/4)

Indices (3 disponibles)

Solution officielle