Bunich

ricerca binaria dicotomica

Nov 21st, 2017
89
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. //il parametro n_atleti è superfluo
  2. void cercaRcorsDicCognome(atleta **atle, int l, int r, int n_atleti,char *cog){
  3.     int m;
  4.  
  5.     if(l>r){
  6.         //printf("Non trovato\n");
  7.         return;
  8.     }
  9.     m=(l+r)/2;
  10.     if(stricmp(atle[m]->cognome,cog)==0){
  11.         printf("A%d %s %s %s %s %d\n",atle[m]->codice,atle[m]->nome,atle[m]->cognome,atle[m]->categoria,atle[m]->data_nascita,atle[m]->ore);
  12.         return; //è fondamentale per il corretto funzionamento
  13.     }
  14.     else if(stricmp(atle[m]->cognome,cog)<0){
  15.         return cercaRcorsDicCognome(atle,m+1,r,n_atleti,cog);
  16.     }
  17.     return cercaRcorsDicCognome(atle,l,m-1,n_atleti,cog);
  18. }
RAW Paste Data