Introduzione alla ricorsione
Informatica · 2a Liceo · Programmazione Modulare · 4.º Período

Introduzione alla ricorsione

Concetti base della programmazione ricorsiva. Implementazione di semplici algoritmi matematici (es. fattoriale, Fibonacci) utilizzando funzioni che richiamano se stesse.

Traguardi per lo Sviluppo delle CompetenzeIndicazioni Nazionali Liceo Scientifico Scienze Applicate, Informatica, Primo Biennio: Algoritmi e linguaggi di programmazioneIndicazioni Nazionali Liceo Scientifico Scienze Applicate, Informatica, Primo Biennio: Sviluppo di algoritmi risolutivi per problemi di media complessità

Informazioni su questo argomento

Concetti base della programmazione ricorsiva. Implementazione di semplici algoritmi matematici (es. fattoriale, Fibonacci) utilizzando funzioni che richiamano se stesse.

Domande chiave

  1. Cos'è una funzione ricorsiva e quali sono i suoi elementi fondamentali?
  2. Qual è il ruolo del 'caso base' in un algoritmo ricorsivo?
  3. Quali sono i rischi legati a una ricorsione infinita (Stack Overflow)?

Altro in Programmazione Modulare

Definizione e utilizzo di funzioni

Introduzione al concetto di scomposizione dei problemi (top-down). Creazione di funzioni e procedure per rendere il codice riutilizzabile e leggibile.

2 methodologies

Passaggio dei parametri e scope delle variabili

Studio delle modalità di comunicazione tra funzioni. Analisi del passaggio di parametri per valore e per riferimento, e comprensione della visibilità (scope) delle variabili locali e globali.

2 methodologies