Your SlideShare is downloading. ×
03 - Ricorsione
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

03 - Ricorsione

124
views

Published on


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
124
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. RICORSIONE Talk 3
  • 2. DIGRESSIONE: STACK E HEAP
  • 3. DIGRESSIONE: STACK E HEAP
  • 4. DIGRESSIONE: CODICE RIENTRANTECodice che è possibile eseguire più volte in contemporanea. • Non si modifica durante lesecuzione. • Non invoca routine non rientranti. • Usa solo variabili allocate sullo stack. • Non modifica aree di memoria condivisa (niente variabili globali o statiche).
  • 5. Ricorsione: vedi: Ricorsione.
  • 6. FUNZIONI RICORSIVE program Recursion;! {$APPTYPE CONSOLE}! ! procedure Recurse(I: Integer);! begin! Writeln(I);! Recurse(I + 1);! end;! ! begin! Recurse(0);! end.
  • 7. FUNZIONI RICORSIVEpublic class Recurse {! public static void main(String[] args) {! recurse(0);! }!! private static void recurse(int i) {! System.out.println(i);! recurse(i + 1);! }!}
  • 8. FUNZIONI RICORSIVE (function recurse(i) {! console.log(i);! recurse(i++);! })(0);
  • 9. FUNZIONI RICORSIVE10 I = 0!20 PRINT I!30 I = I + 1!40 GOSUB 20
  • 10. DIVIDE AND CONQUER• Suddividere il problema in sotto problemi. • Risolvere ciascun problema nello stesso esatto modo del problema principale. • Mettere insieme i risultati dei sotto problemi.
  • 11. CONDIZIONE DITERMINAZIONE
  • 12. ESEMPIO: MERGESORT
  • 13. PROBLEMI RICORSIVINon ci sono problemi intrinsecamentericorsivi, ma algoritmi ricorsivi cherisolvono i problemi.
  • 14. STRUTTURE DATI RICORSIVE• Albero dei parametri di RBI. • Database delle anagrafiche di BBox. •I punti della nuvola di punti.
  • 15. OTTIMIZZAZIONE DI STRUTTURE DATI• Implementazioni iterative di algoritmi ricorsivi. • Strutture dati ausiliarie.
  • 16. Ricorsione: se non lhai ancora capita vedi: Ricorsione.

×