• Aucun résultat trouvé

Les Tours de Hanoi les beautes de la recursion Guillaume CONNAN

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "Les Tours de Hanoi les beautes de la recursion Guillaume CONNAN"

Copied!
69
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Les Tours de Hanoi

les beautes de la recursion

Guillaume CONNAN

IUT de Nantes - Departement d'informatique

Derniere mise a jour: 2 septembre 2012

(2)

Tour de Hanoi { 1 Disque

1

(3)

Tour de Hanoi { 1 Disque

1

On deplace le disque de la tige 1 vers la tige 3.

(4)

Tour de Hanoi { 1 Disque

1

OK

(5)

Tour de Hanoi { 2 Disques

2 1

(6)

Tour de Hanoi { 2 Disques

2 1

On deplace le disque de la tige 1 vers la tige 2.

(7)

Tour de Hanoi { 2 Disques

1 2

On deplace le disque de la tige 1 vers la tige 3.

(8)

Tour de Hanoi { 2 Disques

2 1

On deplace le disque de la tige 2 vers la tige 3.

(9)

Tour de Hanoi { 2 Disques

2 1

OK

(10)

Tour de Hanoi { 3 Disques

3 2 1

(11)

Tour de Hanoi { 3 Disques

3 2

1

On deplace le disque de la tige 1 vers la tige 3.

(12)

Tour de Hanoi { 3 Disques

3 2 1

On deplace le disque de la tige 1 vers la tige 2.

(13)

Tour de Hanoi { 3 Disques

3 21

On deplace le disque de la tige 3 vers la tige 2.

(14)

Tour de Hanoi { 3 Disques

2 1

3

On deplace le disque de la tige 1 vers la tige 3.

(15)

Tour de Hanoi { 3 Disques

1 2 3

On deplace le disque de la tige 2 vers la tige 1.

(16)

Tour de Hanoi { 3 Disques

1 32

On deplace le disque de la tige 2 vers la tige 3.

(17)

Tour de Hanoi { 3 Disques

3 2 1

On deplace le disque de la tige 1 vers la tige 3.

(18)

Tour de Hanoi { 3 Disques

3 2

OK 1

(19)

Tour de Hanoi { 4 Disques

4 3 2 1

(20)

Tour de Hanoi { 4 Disques

4 3 2

1

On deplace le disque de la tige 1 vers la tige 2.

(21)

Tour de Hanoi { 4 Disques

4 3

1 2

On deplace le disque de la tige 1 vers la tige 3.

(22)

Tour de Hanoi { 4 Disques

4 3

2 1

On deplace le disque de la tige 2 vers la tige 3.

(23)

Tour de Hanoi { 4 Disques

4 3 21

On deplace le disque de la tige 1 vers la tige 2.

(24)

Tour de Hanoi { 4 Disques

4 1

3 2

On deplace le disque de la tige 3 vers la tige 1.

(25)

Tour de Hanoi { 4 Disques

4 1

3 2

On deplace le disque de la tige 3 vers la tige 2.

(26)

Tour de Hanoi { 4 Disques

4 32

1

On deplace le disque de la tige 1 vers la tige 2.

(27)

Tour de Hanoi { 4 Disques

3 2 1

4

On deplace le disque de la tige 1 vers la tige 3.

(28)

Tour de Hanoi { 4 Disques

3 2

4 1

On deplace le disque de la tige 2 vers la tige 3.

(29)

Tour de Hanoi { 4 Disques

2 3 41

On deplace le disque de la tige 2 vers la tige 1.

(30)

Tour de Hanoi { 4 Disques

2 1

3 4

On deplace le disque de la tige 3 vers la tige 1.

(31)

Tour de Hanoi { 4 Disques

2 1

4 3

On deplace le disque de la tige 2 vers la tige 3.

(32)

Tour de Hanoi { 4 Disques

2 1 43

On deplace le disque de la tige 1 vers la tige 2.

(33)

Tour de Hanoi { 4 Disques

1 43

2

On deplace le disque de la tige 1 vers la tige 3.

(34)

Tour de Hanoi { 4 Disques

4 3 2 1

On deplace le disque de la tige 2 vers la tige 3.

(35)

Tour de Hanoi { 4 Disques

4 3 2

OK 1

(36)

Tour de Hanoi { 5 Disques

5 4 3 2 1

(37)

Tour de Hanoi { 5 Disques

5 4 3 2

1

On deplace le disque de la tige 1 vers la tige 3.

(38)

Tour de Hanoi { 5 Disques

5 4 3

2 1

On deplace le disque de la tige 1 vers la tige 2.

(39)

Tour de Hanoi { 5 Disques

5 4 3

2 1

On deplace le disque de la tige 3 vers la tige 2.

(40)

Tour de Hanoi { 5 Disques

5 4

2 1

3

On deplace le disque de la tige 1 vers la tige 3.

(41)

Tour de Hanoi { 5 Disques

5 4 1

2 3

On deplace le disque de la tige 2 vers la tige 1.

(42)

Tour de Hanoi { 5 Disques

5 4 1

3 2

On deplace le disque de la tige 2 vers la tige 3.

(43)

Tour de Hanoi { 5 Disques

5 4

3 2 1

On deplace le disque de la tige 1 vers la tige 3.

(44)

Tour de Hanoi { 5 Disques

5 4 32

1

On deplace le disque de la tige 1 vers la tige 2.

(45)

Tour de Hanoi { 5 Disques

5 41

3 2

On deplace le disque de la tige 3 vers la tige 2.

(46)

Tour de Hanoi { 5 Disques

5 2

4 1

3

On deplace le disque de la tige 3 vers la tige 1.

(47)

Tour de Hanoi { 5 Disques

5 2 1

4 3

On deplace le disque de la tige 2 vers la tige 1.

(48)

Tour de Hanoi { 5 Disques

5 2 1

4 3

On deplace le disque de la tige 3 vers la tige 2.

(49)

Tour de Hanoi { 5 Disques

5 2

4 3

1

On deplace le disque de la tige 1 vers la tige 3.

(50)

Tour de Hanoi { 5 Disques

5 43

2

1

On deplace le disque de la tige 1 vers la tige 2.

(51)

Tour de Hanoi { 5 Disques

5 43

2 1

On deplace le disque de la tige 3 vers la tige 2.

(52)

Tour de Hanoi { 5 Disques

4 3 2 1

5

On deplace le disque de la tige 1 vers la tige 3.

(53)

Tour de Hanoi { 5 Disques

1 43

2

5

On deplace le disque de la tige 2 vers la tige 1.

(54)

Tour de Hanoi { 5 Disques

1 43

5 2

On deplace le disque de la tige 2 vers la tige 3.

(55)

Tour de Hanoi { 5 Disques

4 3

5 2 1

On deplace le disque de la tige 1 vers la tige 3.

(56)

Tour de Hanoi { 5 Disques

3 4 52

1

On deplace le disque de la tige 2 vers la tige 1.

(57)

Tour de Hanoi { 5 Disques

3 41

5 2

On deplace le disque de la tige 3 vers la tige 2.

(58)

Tour de Hanoi { 5 Disques

3 2

4 1

5

On deplace le disque de la tige 3 vers la tige 1.

(59)

Tour de Hanoi { 5 Disques

3 2 1

4 5

On deplace le disque de la tige 2 vers la tige 1.

(60)

Tour de Hanoi { 5 Disques

3 2 1

5 4

On deplace le disque de la tige 2 vers la tige 3.

(61)

Tour de Hanoi { 5 Disques

3 2

5 4 1

On deplace le disque de la tige 1 vers la tige 3.

(62)

Tour de Hanoi { 5 Disques

3 2 54

1

On deplace le disque de la tige 1 vers la tige 2.

(63)

Tour de Hanoi { 5 Disques

3 21

5 4

On deplace le disque de la tige 3 vers la tige 2.

(64)

Tour de Hanoi { 5 Disques

2 1

5 4 3

On deplace le disque de la tige 1 vers la tige 3.

(65)

Tour de Hanoi { 5 Disques

1 2 54

3

On deplace le disque de la tige 2 vers la tige 1.

(66)

Tour de Hanoi { 5 Disques

1 54

3 2

On deplace le disque de la tige 2 vers la tige 3.

(67)

Tour de Hanoi { 5 Disques

5 4 3 2 1

On deplace le disque de la tige 1 vers la tige 3.

(68)

Tour de Hanoi { 5 Disques

5 4 3 2

OK 1

(69)

Tour de Hanoi { 6 Disques

6 5 4 3 2

1 ?

Références

Télécharger maintenant ( PDF - 69 Page - 246.72 KB )

Documents relatifs

Arbres de r´ecursion

deviendra professeur l’ann´ee suivante (exception : lors de leur premi`ere ann´ee d’enseignement, les professeurs sont trop occup´es pour former un ´etudiant).. I Ann´ee 0 : il

Induction et r´ ecursion

L’induction permet de prouver qu’un ´ enonc´ e est vrai pour tout n.. La r´ ecursion permet de d´ efinir une suite (pour

Arbres, induction et r´ ecursion

c) D´ efinir par r´ ecursion la transformation s qui re¸coit un tel arbre et y ´ echange partout les sous-arbres droit et gauche. D´ emontrer que s 2 est l’identit´ e.. d) D´

Guillaume Connan http://gconnan.free.fr

Il est impossible de prévoir toutes les requêtes des différents utilisateurs. Le style du tableau pro- duit peut néanmoins vous déplaire. Vous pouvez le modifier en

Machines de Turing, langages, automates, grammaires INFO1 - Semaines 43 à 2 Guillaume CONNAN

Automates à états finis avec sortie Automates à pile..

Machines de Turing, langages, automates, grammaires INFO1 - Semaines 42 à 2 Guillaume CONNAN

Langage reconnaissable Langage reconnu Automates équivalents Automates standards Automates émondés.. Théorème

Probabilités INFO1 - Semaines 15 à 24 Guillaume CONNAN

5 Quelques lois discrètes classiques Loi uniforme (discrète) Loi de Bernoulli Loi binomiale Loi de Pascal Loi de Poisson.. (IUT de Nantes - Dpt d’informatique ) 2

Relations INFO1 - Semaines 41 & 42 Guillaume CONNAN

Formez les couples (x , y) tels que x soit le grand-père de y. Formez les couples (x , y) tels que x soit le frère