Visualizzazione dei risultati da 1 a 4 su 4

Visualizzazione discussione

  1. #1
    Utente di HTML.it
    Registrato dal
    Mar 2014
    Messaggi
    78

    [C] ricorsione ricerca minimo

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



    codice:
    /*
    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?
    Ultima modifica di SSSS90; 18-05-2014 a 22:07

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.