def puissance2(n): if n == 0: return 1 # cas de base else : return (2 * puissance2 (n – 1)) # le résultat est 2 * 2n - 1