initialiser une liste : fonction récursive ?

Question

Bonjour Je dois créer une fonction qui initialise une liste chaînée à partir d'un nombre d'élement passé en paramètre pour la taille de la liste. J'ai réussi à créer une version itérative de cette fonction ; Code : list initialize_list(list essai, int nb_element) { int i; for(i=1;i<=nb_element;i=i+1) { essai = insert_tail(essai,rand()%20); //fonction qui ajoute en queue de liste un élément de valeur passé en 2eme parametre } return essai; } Mais j'ai un probleme pour créer une fonction récursive, j'ai fait ceci mais ca ne marche pas, ca me créer un seul élément : Code : list initialize2_list(list essai, int nb_element) { if(nb_element==1) { return essai = insert_tail(essai,rand()%20); } else { return essai = initialize2_list(essai,nb_element-1); } } Si quelqu'un peut m'éclairer... merci Bonne journée

mezaya · Answer

la fonction récursive doit pouvoir ajouter un element a chaque fois qu'elle est appeler.
la fonction récursive doit ressembler a ça:


list initialize2_list(list essai, int nb_element)
{
essai = insert_tail(essai,rand()%20);
if(nb_element==1)
{
// j'arrete la récursivité
return essai;
}
else
{
return essai = initialize2_list(essai,nb_element-1);

}
}



Voili,Voilou [;)]

mezaya · Answer

désolé pour la mise en page. donc revoici la fonction :

list initialize2_list(list essai, int nb_element)
{
   essai = insert_tail(essai,rand()%20);
   if(nb_element==1)
   { // j'arrete la récursivité
       return essai;
   }
   else
   {
       return essai = initialize2_list(essai,nb_element-1);
   }
}

netwebzone · Answer

Oh miracle ca marche :) lol

Merci beaucoup mais dis-moi, est-ce que t'aurais 5 min pour m'expliquer comment t'as fait, comment t'as réfléchi pour voir ce qu'il manquait que j'essaye de comprendre ce qui m'a échappé... enfin si tu as le temps...

Merci
Bonne journée

mezaya · Answer

pour que la récusivité marche, il faut que pour chaque appel de initialize2_list() on ajoute un element dans la liste. Or dans ton 1er code l'ajout ne se faisait que quand (nb_elment == 1) ; ce test ne sera vrai qu'une seul fois.

alors que maitenant chaque appel a initialize2_list() ajoute un element. Le test (nb_element == 1) est juste le test de fin de récusivité.

netwebzone · Answer

ok merci 
Oui c'est vrai c'était tout bête en fait, je remarquais bien que ca m'ajoutait qu'un seul élément a chaque fois mais je comprenais pas pourquoi, il fallait juste sortir l'ajout d'élément du bloc de la condition d'arrêt, ce qui est logique en fait...

Merci beaucoup
Bonne journée

mezaya · Answer

un exemple : initialize2_list(list,3) -> insert_tail(list, X ) test(nb_element==1) // = FAUX initialize2_list(list,2) -> insert_tail(list, X ) test(nb_element==1) // = FAUX initialize2_list(list,1) -> insert_tail(list, X ) test(nb_element==1) // = VRAI <- <- <- FIN

netwebzone · Answer

ouais exactement merci je vois mieux le truc maintenant ;)

Bonne journée

cs_italiasky · Answer

Bonjour,

Euh j'ai changé la fonction de la manière suivante :

list initialize_list_rec(list essai, int nb_element)
{
if(nb_element!=0)
{
essai = insert_tail(essai,rand()%20;
return essai = initialize_list_rec(essai,nb_element-1);
}
 
return essai;
}

Elle est mieux comme ca non ? C'est pas plus "esprit récursif" ?

Merci ++

Initialiser une liste : fonction récursive ?

8 réponses

Votre réponse

Discussions similaires