manta7
Messages postés105Date d'inscriptionsamedi 25 janvier 2003StatutMembreDernière intervention13 décembre 2008
-
28 juin 2003 à 11:08
badrivix
Messages postés1Date d'inscriptionlundi 27 novembre 2006StatutMembreDernière intervention27 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.
badrivix
Messages postés1Date d'inscriptionlundi 27 novembre 2006StatutMembreDernière intervention27 novembre 2006 27 nov. 2006 à 17:34
Et si on veut la methode itterative?
manta7
Messages postés105Date d'inscriptionsamedi 25 janvier 2003StatutMembreDernière intervention13 décembre 2008 29 juin 2003 à 13:47
Merci pour ces explications.
cs_AmK
Messages postés368Date d'inscriptionjeudi 13 mars 2003StatutMembreDernière intervention27 janvier 20101 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és1905Date d'inscriptionmercredi 22 janvier 2003StatutMembreDernière intervention17 septembre 20123 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és105Date d'inscriptionsamedi 25 janvier 2003StatutMembreDernière intervention13 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.
27 nov. 2006 à 17:34
29 juin 2003 à 13:47
28 juin 2003 à 18:31
if (nombre==1) // Le problème de base !
{
cout<<depart<< " -> " <<arrive<<endl;
}
28 juin 2003 à 16:34
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.
28 juin 2003 à 11:08