ISTRUZIONI DI ITERAZIONE

Transcript

1 CHAPTER 6 CICLI 1

2 ISTRUZIONI DI ITERAZIONE Le istruzioni di iterazione sono usate per realizzare I cicli. Un ciclo è una istruzione il cui compito è di eseguire ripetutamente qualche altra istruzione (il corpo del ciclo). Ogni ciclo è soggetto ad una espressione di controllo Ogni volta che il corpo del ciclo è eseguito (una iterazione del ciclo), è valutata l espressione di controllo. Se l espressione è vera (ha un valore che non è zero) il ciclo continua la sua esecuzione. 2

3 ISTRUZIONI DI ITERAZIONE C tre istruzioni di iterazione: L struzione while è usata per ciclai la cui espressione di controllo è verificata prima che il corpo del ciclo sia eseguito L istruzione do è usata per ciclai la cui espressione di controllo è verificata dopo che il corpo del ciclo sia eseguito L istruzione for è conveniente per cicli che incrementano o decrementano una variabile che conta. 3

4 L ISTRUZIONE WHILE L istruzione while è il modo più facile per realizzare un ciclo L istruzione while ha la forma while ( expression ) statement expression è l espressione di controllo; statement è il corpo del ciclo 4

5 L ISTRUZIONE WHILE Esempio: while (i < n) /* controlling expression */ i = i * 2; /* loop body */ Quando l istruzione while è eseguita, viene prima valuatata l espressione di controllo Se il valore dell espressione di controllo è vera, il corpo del ciclo è eseguito e l espressione viene eseguita di nuovo Il processo continua fino a che l espressione di controllo risulta vera. 5

6 L ISTRUZIONE WHILE Un espressione while che computa la più piccola potenza di 2 che è più grande o ugauale a un certo numero n: i = 1; while (i < n) i = i * 2; Vediamo l esecuzione del ciclo per n=10: i = 1; i is now 1. Is i < n? Yes; continue. i = i * 2; i is now 2. Is i < n? Yes; continue. i = i * 2; i is now 4. Is i < n? Yes; continue. i = i * 2; i is now 8. Is i < n? Yes; continue. i = i * 2; i is now 16. Is i < n? No; exit from loop. 6

7 L ISTRUZIONE WHILE Il corpo del ciclo può avere più istruzioni. In questo caso il corpo del ciclo deve essere incluso tra le parentesi while (i > 0) { printf( La variabile i vale %d \n", i); i=i-1; } Se si vuole si possono usare le parentesi anche se c è un unisa istruzione nel corpo del ciclo while (i < n) { i = i * 2; } 7

8 L ISTRUZIONE WHILE Il ciclo while termina quando l espressione di controllo è falsa. Così, quando il ciclo è controllato da i > 0 termina quando i è nimore o uguale a 0. Il corpo del ciclo while viene eseguito solo dopo aver verificato l espressione di controllo. 8

9 PROGRAMMA: SCRIVEUNA TABELLADIQUADRATI Il programma square.c usa l istruzione while per scrivere a terminale i quadrati di interi successivi L utente specifica il numero di interi nella tabella: Inserisci gli interi nella tabella:

10 square.c /* Scrivi i quadrati di interi di una tabella */ #include <stdio.h> int main(void) { int i, n; printf( Inserisci gli interi nella tabella: "); scanf("%d", &n); i = 1; while (i <= n) { printf( %d \t %d\n", i, i * i); i=i+1; } } return 0; 10

11 PROGRAMMA: SOMMAUNA SERIEDIINTERI Il programma sum.c somma una serie di interi inseriti dall utente Questo programma somma una serie di interi. Inserisci gli interi( inserisci 0 per terminare): La somma è:

12 sum.c /* Sums a series of numbers */ #include <stdio.h> int main(void) { int n, sum = 0; printf("questo programma somma una serie di interi\n"); printf("inserisci gli interi(inserisci 0 per terminare): "); scanf("%d", &n); while (n!= 0) { sum = sum + n; scanf("%d", &n); } printf( La somma è: %d\n", sum); } return 0; 12

13 L ISTRUZIONE DO L istruzione do ha la forma do statement while ( expression ) ; Quando è eseguita l istruzione do, il corpo del ciclo viene eseguito prima del controllo dell espressione Se il valore dell espressione è vera, il corpo del ciclo è eseguito ancora e quindi l espressione viene valutata ancora una volta 13

14 L ISTRUZIONE DO Vediamo l esempio del conto alla rovescia realizzato con l istruzione do i = 10; do { printf("la variabile i vale\n", i); i=i-1; } while (i > 0); La sola differenza è che il corpo del ciclo è sempre eseguito almeno una volta 14

15 PROGRAMMA: SCRIVEUNA TABELLADIQUADRATI Il programma square.c usa l istruzione while per scrivere a terminale i quadrati di interi successivi L utente specifica il numero di interi nella tabella: Inserisci gli interi nella tabella:

16 square.c /* Scrivi i quadrati di interi di una tabella */ #include <stdio.h> int main(void) { int i, n; printf( Inserisci gli interi nella tabella: "); scanf("%d", &n); i = 1; do { printf( %d \t %d\n", i, i * i); i=i+1; } while (i <= n) } return 0; 16

17 L ISTRUZIONE FOR L istruzione for è ideale per cicli che hanno una variabile che conta La forma generale dell istruzione for : for ( expr1 ; expr2 ; expr3 ) statement expr1, expr2, and expr3 sono espressioni. Esempio: for (i = 10; i > 0; i--) printf("la variabile i vale\n", i); 17

18 L ISTRUZIONE FOR L istruzione for è strettamente collegato all istruzione while Equivalente a for ( expr1 ; expr2 ; expr3 ) statement expr1; while ( expr2 ) { } statement expr3; expr1 è il passo di inizializzazione che viene eseguita solo una volta, prima che il ciclo cominci la sua esecuzione. expr2 controlla la terminazione del ciclo (il ciclo continua fino a che il valore di expr2 è vera). expr3 è una operazione che deve essere effettuata alla fine di ciascuna iterazione 18

19 L ISTRUZIONE FOR for (i = 10; i > 0; --i) printf("la variabile i vale\n", i); È equivalente a : i = 10; while (i > 0) { printf("la variabile i vale\n", i); --i; } 19

20 IDIOMI DELL ISTRUZIONE FOR L istruzione for può essere usata contare in avanti oppure indietro : Conto in avanti da 0 a n 1: for (i = 0; i < n; i++) Conto in avanti da 1 a n: for (i = 1; i <= n; i++) Conto indietro da n 1 a 0: for (i = n - 1; i >= 0; i--) Conto indietro da n a 1: for (i = n; i > 0; i--) 20

21 PROGRAMMA: SCRIVEUNA TABELLADIQUADRATI Il programma square.c visto in precedenza e che utilizzava while ora è presentato con l utilizzo del ciclo for 21

22 square2.c /* Scrivi i quadrati di interi di una tabella*/ #include <stdio.h> int main(void) { int i, n; printf( Inserisci gli interi nella tabella "); scanf("%d", &n); for (i = 1; i <= n; i++) printf( %d \t %d\n", i, i * i); } return 0; 22

23 PROGRAMMA: SCRIVEI NUMERI DIFIBONACCI Il programma fibonacci.c prende dall utente un intero n e resituisce i primi n numeri di Fibonacci Dimmi quanti numeri di Fibonacci vuoi :

24 fibonacci.c /* Calcola i primi n numeri di Fibonacci*/ #include <stdio.h> int main(void) { int i, n; printf( Dimmi quanti numeri di Fibonacci vuoi :"); scanf("%d", &n); p=0; s=1; if (n==1) printf( %d \n", p); if (n==2) printf( %d \n", s); } for (i = 3; i <= n; i++){ x=p+s; printf( %d \n", x); p=s; s=x; } return 0; 24

25 PROGRAMMA: SCRIVEIL FATTORIALEDIUN INTERO Il programma fattoriale.c prende dall utente un intero n e resituisce n! Dimmi l intero di cui vuoi il fattoriale:

26 fattoriale.c /* Scrivi il fattoriale di un intero immesso dall utente*/ #include <stdio.h> int main(void) { int i, n, fat; printf( Dimmi il numero del quale vuoi il fattoriale:"); scanf("%d", &n); fat = 1; if (n!=0) { for(i=1; i<=n; i++) } fat = fat*i; printf("il fattoriale di %d ha valore: %d\n", n, fat); } 26

27 ESERCITAZIONE Scrivere un programma C che determina il minimo di una sequenza di interi >0 inseriti dall utente. L utente inserirà 0 per indicare che la sequenza è terminata. Gli interi inseriti dall utente devono essre < Esempio di esecuzione: Inserisci gli interi( inserisci 0 per terminare): Il minimo è: 5 27

28 ESERCITAZIONE Scrivere un programma C che determina quanti numeri pari sono presenti in una sequenza di interi >0 inseriti dall utente. L utente inserirà 0 per indicare che la sequenza è terminata. Esempio di esecuzione: Inserisci gli interi( inserisci 0 per terminare): Il numero di pari inseriti è: 2 28

29 ESERCITAZIONE Scrivere un programma C che determina tutti i numeri pari che sono minori di un intero inserito dall utente. Esempio di esecuzione: Inserisci l intero: 13 I numeri pari minori di 13 sono:

30 ESERCITAZIONE Scrivere un programma C che determina la somma dei quadrati dei primi n numeri naturtali done n è inserito dall utente. Esempio di esecuzione: Inserisci l intero: 5 La somma è 55 30