Solo in pochi casi? Vorrei farti notare che QUASI TUTTI i programmi possono essere espressi per mezzo della ricorsione!Originariamente inviato da iguana13
La ricorsività è utile solo in pochi casi, come il Quicksort, mergesort ed altri algoritimi.
In VB e C++ è supportata (nn conosco per ora altri linguaggi)
E comunque tutti i problemi risolvibili con la ricorsione sono risolvibili anche senza!
![]()
Quando si ha a che fare con strutture dati come liste, alberi, array e chi più ne ha più ne metta, la ricorsione è il mezzo più semplice per affrontare i problemi.
Che tutti i problemi risolvibili con la ricorsione siano ricolvibili anche senza, potrei anche essere d'accordo (ma ti rammento che in moltissimi casi la soluzione ricorsiva è quella computazionalmente meno costosa), per non parlare del fatto che in moltissimi casi, senza la ricorsione, non è possibile risolvere a priori un problema.
Non tutti i linguaggi la supportano: i più vecchi come Fortran e alcuni tipi di linguaggi, come i dichiarativi, non la supportano.
Ciao.