Informatique

Question

Devoir de python résolu !

1 Réponse

  • Bonsoir,

    [tex]u_0 = 0\\u_{n+1} = 2u_n + 1 \ \text{ si } \ n \geq 1[/tex]

    def nombre_coups_hanoi(n):

      u = 0 #u_{0} = 0

      for i in range(1, n+1): #Pour i allant de 1 à n. (le n+1 est exclu)

         u = 2 * u + 1 #u_{n+1) = 2u_{n} + 1

      return print(u) #On peut très bien juste mettre return u...

Autres questions