TOURS DE HANOI !

manta7 Messages postés 105 Date d'inscription samedi 25 janvier 2003 Statut Membre Dernière intervention 13 décembre 2008 - 28 juin 2003 à 11:08
badrivix Messages postés 1 Date d'inscription lundi 27 novembre 2006 Statut Membre Dernière intervention 27 novembre 2006 - 27 nov. 2006 à 17:34
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/10999-tours-de-hanoi

badrivix Messages postés 1 Date d'inscription lundi 27 novembre 2006 Statut Membre Dernière intervention 27 novembre 2006
27 nov. 2006 à 17:34
Et si on veut la methode itterative?
manta7 Messages postés 105 Date d'inscription samedi 25 janvier 2003 Statut Membre Dernière intervention 13 décembre 2008
29 juin 2003 à 13:47
Merci pour ces explications.
cs_AmK Messages postés 368 Date d'inscription jeudi 13 mars 2003 Statut Membre Dernière intervention 27 janvier 2010 1
28 juin 2003 à 18:31
le but étant d'arriver à l'etat de base qui est :

if (nombre==1) // Le problème de base !
{
cout<<depart<< " -> " <<arrive<<endl;

}
cs_aardman Messages postés 1905 Date d'inscription mercredi 22 janvier 2003 Statut Membre Dernière intervention 17 septembre 2012 3
28 juin 2003 à 16:34
Salut,
Une fonction recursive c'est une fonction qui s'appelle elle meme lors de sa déclaration (dans ce programe, c'est hanoi qui est recursive).
Au debut, on appelle la fonction avec le premier paramettre egal a "nombre".
Dans la fonction, on rapelle cette meme fonction avec nombre-1, qui elle meme va se rapeller avec nombre-1 (donc ca fera nombre-2) et ainsi de suite...
Par exemple, pour 20 disques, la fonction s'appellera 20 fois.
manta7 Messages postés 105 Date d'inscription samedi 25 janvier 2003 Statut Membre Dernière intervention 13 décembre 2008
28 juin 2003 à 11:08
Salut Amk, tres bien ta source mais il y a un truc que je ne comprends pas c'est la fonction recursive, pourrait tu m'expliquer stp.
Rejoignez-nous