initialiser une liste : fonction récursive ?

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 ;

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 :

Si quelqu'un peut m'éclairer... merci
Bonne journée

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 [;)]

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); } }

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

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é.

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

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

ouais exactement merci je vois mieux le truc maintenant ;)

Bonne journée

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 ++