Ricorsivita'....

[skyblaze]

Io sto studiando python(primo linguaggio per me), e volevo sapere se la caratteristica della ricorsivita nelle funzioni esiste solo in certi linguaggi o in tutti, e se è una caratteristica importante ed utile in un linguaggio di programmazione, grazie

[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!

[Xadoom]

No, non in tutti...non in FORTRAN ad esempio, sì in JAVA.
Utile (ma non indispensabile) per alcuni algoritmi matematici.
a mio parere si genera codice poco intuitivo.

[LeleFT]

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!

Solo in pochi casi? Vorrei farti notare che QUASI TUTTI i programmi possono essere espressi per mezzo della ricorsione!
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.