Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- fisica:informatica:201617:esercitazione5 [27/03/2017 alle 10:45 (8 anni fa)] – creata Susanna Pelagatti
+++ fisica:informatica:201617:esercitazione5 [27/03/2017 alle 10:55 (8 anni fa)] (versione attuale) – [Esercizio 5: La torre di Hanoi] Susanna Pelagatti
@@ Linea 49: / Linea 49: @@
 ===== Esercizio 5: 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. Sviluppare un main che chiede all'utente di inserire ''n'' da standard input e stampa le mosse necessarie sullo standard output.
 ===== Esercizio 6: Verifica somme =====
-Scrivere una funzione che , legga una sequenza dispari di interi positivi da input a1...ak che al centro
+Scrivere una funzione che ha un solo parametro intero ''n''. La funzione legge una sequenza di interi positivi (terminata da 0) da standard input $a_1 \ldots a_k$ di lunghezza $k$ dispari non nota a priori.
-e solo al centro abbia n, e restituisca true solo se la somma del primo e l’ultimo elemento sia n, e cosi’ per tutte le
-somme ai + ak−(i−1). Ad esempio, se n e’ 10 e la sequenza e’ 2 6 5 10 5 4 8, la funzione deve restituire true.
+La funzione restituisce un intero (0 come FALSE e 1 come TRUE) dopo aver verificato la seguente proprietà
+  * al centro e solo al centro è presente il valore ''n'',
+  * la somma di tutte le coppie simmetriche sia pari a $n$, cioè $a_i + a_{k−(i−1)} = n $.
+ Ad esempio, se ''n'' e’ ''10'' e la sequenza e’
+<code>
+6 5 10 5 4 8
+</code>
+la funzione deve restituire 1.
 ===== Esercizio 7: (avanzato) Operazioni bit a bit =====