|
| |
DOMANDE SULLA
RICORSIONE
Risposte audio: clic qui.
01 Che cosa si intende per ricorsione?
02
In riferimento ad un sottoprogramma ricorsivo, che cosa si intende per 'base
della ricorsione' ?
03
In riferimento ad un sottoprogramma ricorsivo, cosa si intende per ‘passo
ricorsivo’ ?
04
E' più veloce nell'esecuzione la versione ricorsiva o iterativa di un algoritmo?
Perché?
05
In quali casi è preferibile la versione ricorsiva di un algoritmo? (come dire:
in quali problemi dà il meglio di sé?)
06
Che cosa accadrebbe in un programma se si chiamasse un sottoprogramma ricorsivo
privo della sua ‘base della ricorsione’ ?
07
Per quale motivo tecnico la mancanza della base della ricorsione può portare al
‘crash’ di un programma ?
08
Viene fatto partire un programma che usa un sottoprogramma di corsivo. Il
programma, che dovrebbe terminare la sua esecuzione in pochi secondi, sembra
bloccato. Che tipo di errore potrebbe essere stato commesso nel sottoprogramma
ricorsivo? Il programma continuerà la sua esecuzione all'infinito? Perché?
09
Se un sottoprogramma ricorsivo compie troppi passi ricorsivi potrebbe esaurire
la memoria a disposizione su quel sistema. Perché?
10
Perché le tecniche ricorsive sono particolarmente adatte per affrontare problemi
complessi?
11
Ha minori tempi di esecuzione una soluzione che sfrutta o non sfrutta la
ricorsione? Perché ?
12
Indica un valido motivo per preferire la soluzione iterativa dell'algoritmo a
quella ricorsiva.
13 Quali sono i punti di forza di un algoritmo ricorsivo?
14 Quali sono i punti deboli di un algoritmo ricorsivo?
|