Bonsoir,
Il faut exécuter étape par étape l'algorithme.
Je rappelle que "for i in range(1, n+1)" ça veut "Pour i de 1 à n inclus faire".
u%2 c'est le reste de la division euclidienne de u par 2.
u//2 c'est le quotient de la division euclidienne de u par 2.
On obtient donc le tableau suivant:
i | u%2==0 | u
- | -------- | 5
1 | False | 16
2| True | 8
3| True | 4
4| True | 2
5| True | 1
6| False | 4
Bonne soirée.