PDA

Visualizza la versione completa : [C] - Liste - ricorsione di coda


gabama
14-03-2010, 23:23
Avrei questa lista e sul testo mi dice che farla cos pi semplice ripetto alla tail ,mi potete dare una motivazione?Perch in una duplicazione una tail pi semplice di una non tail?

node *somma(node *l1,node *l2){
node *p;int s=0;
if((l1==NULL) && (l2==NULL)) return NULL;
else if((l1!=NULL) && (l2==NULL)){
return somma(l1->next,l2);}

else if((l1==NULL) && (l2!=NULL)){
return somma(l1,l2->next);}

else if((l1!=NULL) && (l2!=NULL)){
if(l1->data==l2->data){
p=newnode();
p->data=l1->data;
p->next=somma(l1->next,l2->next);
return p;}

if(l1->data<l2->data){
return somma(l1->next,l2);}

if(l1->data>l2->data){
return somma(l1,l2->next);}
}
}

questa funzione l' ho chiamata "somma",la funzione duplica i valori uguali in 2 liste.non di coda,ma perch in un caso del genere una ricorsione non di coda da preferire a una di coda?

Grazie mille in anticipo

MrX87
15-03-2010, 14:17
ciao, ho letto un p il tuo problema maaa...non ho capito bene cosa intendi con ricorsione di coda o ricorsione non di coda!?

gabama
15-03-2010, 18:40
questa non di coda,di coda si avrebbero le chiamate ricorsive come ultima cosa

Loading