Quote:
Originariamente inviato da mmx[ngg]
Cmq tieni presente ke la ricorsione è utilizzata per scriver codice kiaro ed efficente...quindi se si cerca di non usarla si deve cmq ottenere lo stesso risultato 
|
Si, concordo al 100% __
Effettivamente questa discussione nasce da alcune considerazioni
che avevo fatto ai tempi dei primi anni di Univeritè,
Avevo notato che su libri di illustri prof. Italiani ... di cui
ovviamente non posso fare il nome, erano scritte alcune
imprecisioni , chiamiamole così, riguardo i meccanismi Ricorsivi.
Effettivamente quanto scritto su quei libri era frutto della
copia della copia della copia di qualche altro libro magari scritto
in inglese....
E come si sà dopo molti passaggi qualcosa si perde ....
e qualcosa si aggiunge di fantasia ....
Le regole esposte nella trsformazione ricorsivo iterativa
sono generali e possono essere applicate a qualunque
programma.
Principalmente servono per capire come funziona il meccanismo
della ricorsione, quindi sono indirizzate principalmente a tutti
gli studenti dei primi anni di Ing. informatica.
Le regole esposte per la trasformazione ricorsivo Breadth-First
sono invece da applicare se si vuole una ricorsione che
procede a strati, e che non è implementata su nessun linguaggio.
(a quanto nè so io)
E quindi l'unico modo x ottenerla è passare attraverso una
trasformazione iterativa.
Se hai tempo scarica i 3 programmi in C ,
che contengono un'immagine grafica ricorsiva in 3D
sviluppati nei 3 modi proposti.
Il Primo è ricorsivo semplice .
Il Secondo è trasformato in iterativo .
Il Terzo è trasformato in iterativo Breadth-First
(P.S. Le istruzioni grafiche sono da riadattare al compilatore
in uso, in quanto i programmi furono scritti per il Turbo C2.0)
Salutissimi..