Listes chaînées
yNT
-
yNT -
yNT -
Bonjour, je dois écrire une procedure en c qui divise une liste L en deux L1 et L2 la procedure doit prendre deux param la liste en question et un entier K. L1 doit prendre les elements de la liste L (du debut à K) et L2 (de K+1 à fin). MAIS par la RECURSIVITE. je vous mets mon code. merci d'avance.
void DivEn2(Liste L, int k)
{
if(EstVide(L) || EstVide(Reste(L)))
printf("Rien a faire \n");
else
{
Liste L1 = consvide(), L2 = consvide();
int i = nbElment(L);
if( k == 0 )
{
L1 = consvide();
L2 = L;
}
else if(k >= i)
{
L1 = L;
L2 = consvide();
}
else
{
L1 = DivEn2(L, k);
L2 = DivEn2(L, k+1);
}
}
}
void DivEn2(Liste L, int k)
{
if(EstVide(L) || EstVide(Reste(L)))
printf("Rien a faire \n");
else
{
Liste L1 = consvide(), L2 = consvide();
int i = nbElment(L);
if( k == 0 )
{
L1 = consvide();
L2 = L;
}
else if(k >= i)
{
L1 = L;
L2 = consvide();
}
else
{
L1 = DivEn2(L, k);
L2 = DivEn2(L, k+1);
}
}
}
Configuration: Windows / Chrome 80.0.3987.163
2 réponses
-
yg_be Messages postés 23437 Date d'inscription Statut Contributeur Dernière intervention Ambassadeur 1 588
bonjour,
1) as-tu une question?
2) quand tu partages du code, merci d'utiliser les balises de code: https://codes-sources.commentcamarche.net/faq/11288-les-balises-de-code
3) comment as-tu prévu de retourner les deux listes crées par la procédure? -
Merci pour la remarque. mon code ne s’exécute pas je ne sais pas pourquoi suis debutant en programmation. la version itérative fonctionne. mais j'arrive pas avec la recursive.
