Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente |
fisica:informatica:201516:primoanno:esercitazione5 [12/04/2016 alle 12:53 (9 anni fa)] – [Esercizio 1: Funzione MCD] Susanna Pelagatti | fisica:informatica:201516:primoanno:esercitazione5 [14/04/2016 alle 13:41 (9 anni fa)] (versione attuale) – [Esercizio 8: La torre di Hanoi] Susanna Pelagatti |
---|
| |
La funzione main() lavora su due variabili intere, a1 e b1, ed interagisce con l'utente per leggere nuovi valori per a1 e b1. Dopodichè, utilizza le funzioni ausiliarie per calcolare a1+b1, -a1 e per stampare il risultato. | La funzione main() lavora su due variabili intere, a1 e b1, ed interagisce con l'utente per leggere nuovi valori per a1 e b1. Dopodichè, utilizza le funzioni ausiliarie per calcolare a1+b1, -a1 e per stampare il risultato. |
===== Esercizio 3: funzione fattoriale iterativa e ricorsiva ===== | ===== Esercizio 3: funzione fattoriale (iterativa e ricorsiva) ===== |
| |
Scrivere una funzione C che calcola il fattoriale di un intero ''n'' e ne restituisce il risultato. Implementare la funzione in modo iterativo e ricorsivo. | Scrivere una funzione C che calcola il fattoriale di un intero ''n'' e ne restituisce il risultato. Implementare la funzione in modo iterativo e ricorsivo. |
Come ve li spiegate ? | Come ve li spiegate ? |
| |
===== Esercizio 4: inversione di una stringa ===== | ===== Esercizio 4: inversione di una stringa (iterativa e ricorsiva) ===== |
Riprendendo l'esempio visto a lezione, scrivete una funzione ricorsiva di prototipo | Riprendendo l'esempio visto a lezione, scrivete una funzione iterativa ed una ricorsiva di prototipo |
<code> | <code> |
void invert (void); | void invert (void); |
Realizzare una soluzione dell'esercizio sul calcolo dell'approssimazione dell'integrale in [[http://didawiki.di.unipi.it/doku.php/fisica/informatica/201516/primoanno/esercitazione3bis]] utilizzando le funzioni per organizzare il codice e fattorizzare parti replicate. In particolare si suggerisce di definire una funzione per il calcolo dell'area ed una funzione per la visualizzazione su standard output. | Realizzare una soluzione dell'esercizio sul calcolo dell'approssimazione dell'integrale in [[http://didawiki.di.unipi.it/doku.php/fisica/informatica/201516/primoanno/esercitazione3bis]] utilizzando le funzioni per organizzare il codice e fattorizzare parti replicate. In particolare si suggerisce di definire una funzione per il calcolo dell'area ed una funzione per la visualizzazione su standard output. |
| |
===== Esercizio 8: La torre di Hanoi ===== | ===== Esercizio 7: La torre di Hanoi ===== |
Implementare una funzione ricorsiva ''hanoi(n,A,C,B)'' che stampa sullo standard output tutti gli spostamenti necessari per risolvere la Torre di Hanoi con ''n'' dischi come visto a lezione. Svuluppare un main che chiede all'utente di inserire ''n'' da standard input e stampa le mosse necessarie sullo standard output. | Implementare una funzione ricorsiva ''hanoi(n,A,C,B)'' che stampa sullo standard output tutti gli spostamenti necessari per risolvere la Torre di Hanoi con ''n'' dischi come visto a lezione. Svuluppare un main che chiede all'utente di inserire ''n'' da standard input e stampa le mosse necessarie sullo standard output. |
| |