Zoofast.fr facilite l'obtention de réponses fiables à vos questions. Trouvez des réponses précises et détaillées à vos questions de la part de nos membres de la communauté expérimentés et bien informés.

Devoir de python résolu !

Sagot :

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...