C - invariante e complessità

[gabama]

YuYevon ti ringrazio infinitamente,sei troppo gentile,e mi scuso se non ho usato i tag.Il secondo è così,duplica i nodi compresi tra x e y e multipli di z

node *somma(node *l1,int pos,int x,int y,int z){ 
  node *p;int s=0; 
  if (l1==NULL) return NULL; 
  else if((pos>x) && (pos<y) && (l1->data%z==0)){ 
  p=newnode(); 
  p->data=l1->data; 
  p->next=somma(l1->next,pos+1,x,y,z); 
  return p;} 
  return somma(l1->next,pos+1,x,y,z); 
}