Exercices Algorithmes Puissance récursive
🎉

Bravo!

Intermédiaire 🧠 Fondamentaux 20 XP 0 personnes ont réussi

Puissance récursive

Calculons une puissance de maniere récursive. L'idée :

puissance(base, 0) = 1 (tout nombre a la puissance 0 vaut 1)
puissance(base, n) = base * puissance(base, n - 1)

Par exemple, 2^4 = 2 * 2^3 = 2 * 2 * 2^2 = 2 * 2 * 2 * 2^1 = 2 * 2 * 2 * 2 * 2^0 = 16

Écris une fonction puissance_recursive(base, n) qui calcule base a la puissance n, sans utiliser l'operateur **. Essaie de le faire uniquement avec la multiplication et la récursion, pour bien comprendre comment ca marche sous le capot.

Exemple :
puissance_recursive(2, 4) renvoie 16
puissance_recursive(3, 0) renvoie 1

Tests (3/4)

2 puissance 4
assert puissance_recursive(2, 4) == 16
Puissance 0
assert puissance_recursive(3, 0) == 1
Puissance 1
assert puissance_recursive(5, 1) == 5

+ 0 tests cachés

Indices (3 disponibles)

solution.py