Ciao ragazzi! È da un po' che mi sono bloccato su un problema. Come da titolo devo trovare il massimo in un array di struct tramite Divide et Impera ricorsivo (utlizzando per forza questa tecnica!).
Ho già il codice pronto per la ricerca, magari non sarà perfetto ma funziona.
codice:
int massimo_a_ricDI(int v[],int primo,int ultimo)
{
int mediano;
if(primo == ultimo)
return v[primo];
else
{
mediano=(primo+ultimo)/2;
return max_I(massimo_a_ricDI(v,primo,mediano),
massimo_a_ricDI(v,mediano+1,ultimo));
}
}
int max_I(int a, int b)
{
if (a > b)
return a;
else
return b;
}
Ma proprio non riesco a riscriverlo in modo da applicarlo a questo array di struct per trovare e stampare il libro dal costo maggiore.
codice:
typedef struct{ char titolo[50];
char autore[25];
int prezzo;
int stato;
int codice;
}lib;
int n=99;
lib v[n]
Ho fatto ogni tipo di modica per far funzionare il tutto, ma ogni volta trovo un problema diverso, soprattutto per via dei tipi diversi.
Cosa mi consigliate?