Algorithme 2 - Le jeu de Nim

sources :

Exemple :

Comprendre l'informatique en jouant au jeu de Nim

Comprendre qu’on peut raccourcir le programme en créant une fonction avec des instructions qui se répètent à l’identique.

Si un nombre d’allumettes pas multiples de 4, il faut une étape supplémentaire pour la première prise, pour retomber sur une multiple de 4.

Exemple : on commence avec 23 allumettes. Le 1^er joueur en prend 2. 23-2 = 21. 21/4 = R et reste 1 -> prendre 1 allumette