[C] ricorsione ricerca minimo

[SSSS90]

Salve vorrei cercare di capire con che ordine vengono eseguite le chiamate alla funzione min_search_rec_bin in questo algoritmo ricorsivo:

/*
Cerca il minimo nella porzione di vettore v [ first .. last ].
Ritorna il valore dell ' indice del vettore c o r r i s p o n d e n t e al minimo
*/
int min_search_rec_bin ( int v [] , int first , int last ) {
int ris_h , ris_l , pivot ;
/* Caso Base */
i f ( first == last )
return ( first );
/* Divide e Impera */
pivot = ( first + last ) / 2;
ris_h = min_search_rec_bin (v , first , pivot );
ris_l = min_search_rec_bin (v , pivot + 1, last );
/* Combina */
i f (v[ ris_h ] < v[ ris_l ])
retrn ris_h ;
e l s e
return ris_l ;
}

Come si gestisce la ricorsione doppia in questo caso?

[oregon]

Non esiste una "ricorsione doppia" ... per capire la ricorsione devi avere chiaro il concetto di "stack di chiamate".

Non è affatto complesso.

[SSSS90]

perdonami per la mia superficialità intendevo: un algoritmo a ricorsione doppia nel senso che nel suo corpo sono presenti più chiamate a
se stesso...

[SSSS90]

Ho chiaro come funziona in questo caso più semplice con tutto il ragionamento con lo stack come dici tu...ma nel caso di algoritmi a ricorsione doppia non riesco a venirne a capo-

/*
Cerca il minimo nella porzione di vettore v [ first .. last ].
Ritorna il valore dell ' indice del vettore c o r r i s p o n d e n t e al minimo
*/
i n t min_search_rec ( i n t v [] , i n t first , i n t last ) {
i n t ris ;
/* Caso Base */
i f ( first == last )
r e t u r n ( first );
/* Divide e Impera */
ris = min_search_rec (v , first + 1, last );
/* Combina */
i f (v[ ris ] < v[ first ])
r e t u r n ris ;
e l s e
r e t u r n first ;
}