1.3. Algorithme

Appelons notre fonction Déplace(n, a, b, c). Voici la signification des paramètres : 
Déplace(n, a, b, c) {
  Si n = 1 Alors
    a → b
  Sinon
    Déplace(n-1, a, c, b)
    a → b
    Déplace(n-1, c, b, a)
  Fin Si
}
L'instruction a → b signifie qu'il faut déplacer le disque au sommet du pieu a et le mettre sur le pieu b.
Pages : 1 2 3 4 5 6 7
Les tours de Hanoï
15 mai 2013
Sommaire général