Esercitazione 5. Procedure e Funzioni Il comando condizionale: switch

Transcript

1 Esercitazione 5 Procedure e Funzioni Il comando condizionale: switch

2 Comando: switch-case switch (espressione) { /* espressione deve essere case costante1: istruzione1 di tipo int o char */ [break]; case costante2: istruzione2 /* costante2 deve essere una costante int o char */ [break]; case costante3: istruzione3 [break]; [default: istruzione ]

3 Comando: switch-case switch (espressione) { case costante1: case costante2: case costante3: [default: istruzione1 [break]; istruzione2 [break]; istruzione3 [break]; istruzione ] se il valore di espressione è uguale a costante1 viene eseguita istruzione1 provoca l uscita immediata dallo switch-case viene eseguita se espressione non corrisponde a nessuna costante

4 Comando: switch-case /* Esempio utilizzo switch-case */ #include <stdio.h> int main ( ) { int x; printf ( Digita una cifra: ); scanf ( %d, &x); switch (x) { case 0 : printf ( zero\n ); break; case 1 : printf ( uno\n ); break; case 2 : printf ( due\n ); break; case 3 : printf ( tre\n ); break; case 4 : printf ( quattro\n ); break; case 5 : printf ( cinque\n ); break; default : printf( non previsto ); break;

5 Comando: switch-case /* Scrivere un programma che riceve in input un numero intero x e stampa pari se x {0,2,4, dispari se x {1,3,5, altrimenti altro */ #include <stdio.h> int main ( ) { int x; printf ( Digita una cifra: ); scanf ( %d, &x); switch (x) { case 0 : case 2 : case 4 : printf ( pari\n ); break; case 1 : case 3 : case 5 : printf ( dispari\n ); break; default : printf ( altro\n ); break;

6 Esercizio Scrivere un programma che legge una data (il giorno, il mese e l anno) e determina la data del giorno successivo. #include <stdio.h> int main ( ) { int giorno, mese, anno,giorni_del_mese; /* lettura della data */ printf("data (giorno, mese, anno)? "); scanf("%d%d%d", &giorno, &mese, &anno);

7 /* calcola il numero dei giorni del mese */ switch (mese) { case 1: case 3: case 5: case 7: case 8: case 10: case 12: giorni_del_mese = 31; break; case 4: case 6: case 9: case 11: giorni_del_mese = 30; break; case 2: // bisestile se divisib. per 4 ma non per 100 opp. divisib per 400 if ( (anno % 4 == 0 && anno % 100!=0) (anno %400 ==0) ) giorni_del_mese = 29; else giorni_del_mese = 28; break; /* fine switch */

8 /* aggiorna la data del mese successivo */ if (giorno == giorni_del_mese) { giorno = 1; if (mese == 12) { mese = 1; anno++; else mese++; else giorno++; /* stampa la data aggiornata */ printf("\n Il giorno successivo e : %d/%d/%d", giorno, mese, anno); /* fine */

9 Esercizio Scrivere un programma che calcola l area di un poligono che può essere o un triangolo (T) o un rettangolo (R). ALGORITMO chiedere all utente di inserire il carattere T se si vuole calcolare l area di un triangolo, il carattere R se si vuole calcolare l area di un rettangolo chiedere all utente di inserire i valori della base e dell altezza invocare una funzione generica area che calcola l area del poligono specificato dall utente

10 #include <stdio.h> /* dichiarazione della funzione generica area */ double area (double, double, char); /* tipo dei parametri formali */ int main ( ) { /* inizio della funzione principale */ double b, h, a; char p; printf ( Inserire poligono (T per triangolo/r per rettangolo): \n ); scanf ( %c, &p); printf ( Inserire base: \n ); scanf ( %lf, &b); printf ( Inserire altezza: \n ); scanf ( %lf, &h);

11 a = area (b, h, p); /* invocazione della funzione area */ /* parametri attuali */ printf ( Area: %lf, a); /* fine della funzione principale main */ /* definizione della funzione area */ double area (double base, double altezza, char poligono) { /* parametri formali */ switch (poligono) { case T : return (base * altezza)/2.0; case R : return base * altezza; default: return -1; /* fine della funzione area */

12 Esercizio Dire quali delle seguenti invocazioni della funzione area (definita sopra) sono corrette. double area (double, double, char); 1) char p = T ; a = area (12, 7.0, p); 2) a = area (12, 7.0, T ); 3) a = area ( T, 12, 7.0); 4) a = area (12, 7.0);

13 Soluzione 1) char p = T ; a = area (12, 7.0, p); /* invocazione corretta */ 2) a = area (12, 7.0, T ); /* invocazione corretta */ 3) a = area ( T, 12, 7.0); /* invocazione errata */ 4) a = area (12, 7.0); /* invocazione errata */ I parametri attuali devono essere dello stesso tipo, nello stesso numero e ordine dei parametri formali.

14 Passaggio dei parametri I parametri formali sono quelli dichiarati per tipo, numero e ordine nella definizione della funzione. I parametri attuali sono invece quelli che vengono passati alla funzione all atto della chiamata (o invocazione). Passaggio dei parametri per valore In C il passaggio dei parametri avviene sempre e soltanto per valore. Ciò significa che all atto dell invocazione di una funzione ogni parametro formale è inizializzato con il valore del corrispondente parametro attuale.

15 Passaggio dei parametri #include <stdio.h> void f (int y) { y++; return; main ( ) { int x = 4; f (x); 4 x ambiente di main 4 y ambiente di f

16 Esercizio /* Scrivere una funzione che calcola il fattoriale di un numero dato */ int fattoriale (int n) /* n è il parametro formale della procedura */ { int i; /* i e fact sono variabili locali alla procedura */ int fact =1; for (i=2; i<=n; i++) fact = fact *i; return fact;

17 Craps: un gioco di dadi Scriviamo un programma che simula il noto gioco d azzardo craps basato sull uso di una coppia di dadi a sei facce. Il gioco inizia con un giocatore che lancia due dadi: se ha totalizzato 7 o 11 il giocatore ha vinto, se ha totalizzato 2 o 12 il giocatore ha perso, altrimenti, se il totale è il numero n, il giocatore deve continuare a lanciare i dadi fino a quando o totalizza di nuovo il numero n, e in questo caso ha vinto oppure totalizza un 7 e così ha perso

18 Craps: un gioco di dadi Scriviamo l algoritmo per il programma craps: lancia due dadi e trovane la somma se la somma è 7 o 11 il giocatore ha vinto, se la somma è 2 o 12 il giocatore ha perso, Funzione tira_dadi altrimenti, se la somma è il numero n, fisso il punteggio ad n e continuo il gioco finché non ho né vinto né perso lancio di nuovo i dadi se la somma è uguale al punteggio il giocatore ha vinto se la somma è 7 il giocatore ha perso stampa a video il risultato del gioco Funzione stampa_risultato

19 Craps: un gioco di dadi /***************************************************************************** *********************** programma per giocare a craps *****************/ #include<stdio.h> #include<stdlib.h> /* prototipi delle funzioni usate */ int tira_dadi(void); /* simula il lancio dei dadi */ void stampa_risultati(int risult); /* se l argomento è 1 stampa Hai vinto se l argomento è 2 stampa Hai perso */

20 int main ( ) { int stato_gioco, somma_dadi, punteggio; somma_dadi = tira_dadi( ); /* effettua il primo lancio */ switch(somma_dadi) { case 7: case 11: stato_gioco=1; break; /* vince al primo lancio */ case 2: case 12: stato_gioco=2; break; /* perde al primo lancio */ default: stato_gioco=0; /* memorizzo il punteggio punteggio=somma_dadi; e continuo a giocare */ while (stato_gioco==0) { // continua a lanciare finché non somma_dadi = tira_dadi( ); if (somma_dadi ==punteggio) stato_gioco=1; // vince con il punteggio else if (somma_dadi==7) stato_gioco=2; // opp perde con il 7 stampa_risultati( stato_gioco); /* chiusa la funzione main */

21 int tira_dadi ( ) { int dado1, dado2, somma; dado1 = 1+ rand()%6; dado2 = 1+ rand()%6; somma = dado1+dado2; /** definizioni delle funzioni usate **/ printf( Il giocatore ha tirato %d + %d = %d, dado1, dado2, somma); return somma; void stampa_risultati (int finale) { if (finale == 1) printf( Hai vinto!\n ); else printf( Hai perso \n ); return;

22 Conversione di base Scrivere una funzione ricorsiva che dato un numero intero positivo n stampa la sua rappresentazione binaria. ESEMPIO: Convertire il numero 35 dalla base 10 alla base 2 35 : 2 = 17 resto 1 17 : 2 = 8 resto 1 8 : 2 = 4 resto 0 4 : 2 = 2 resto 0 2 : 2 = 1 resto 0 1 : 2 = 0 resto 1 La rappresentazione binaria del numero 35 é

23 Soluzione #include <stdio.h> void convert (int n) { int k; k = n/2; if (k > 0) convert(k); printf( %d, n%2); int main( ) { int n; printf ( Dammi un numero intero positivo: \n ); scanf( %d, &n); printf( la conversione binaria di %d e :, n); convert(n);

24 Esercizio Dire per quali valori dei parametri attuali la seguente procedura termina. int prova_costrutti (int x, int y) { int z = 0; if (y = z) return 1; else { while (x!= y) prova_costrutti (2*x, 2*y); return z;

25 Esercizio int prova_costrutti (int x, int y) { int z = 0; x =? y =? z = 0 if (y = z) return 1; else { while (x!= y) prova_costrutti (2*x, 2*y); return z; x =? y = 0 z = 0 La procedura termina quando viene chiamata con x = 0.

26 Esercizio Per quali valori dei parametri attuali la seguente procedura termina correttamente? Quali sono i possibili valori restituiti? int foo (int a, int b) { int z=0; if (b=0) return 3; else { while (a == 3) z = foo(a, 2*b); return z;

27 Soluzione int foo (int a, int b) { /* procedura ricorsiva */ int z=0; if (b=0) /* la condizione è sempre falsa */ return 3; else { while (a == 3) /* se viene eseguito questo ciclo z = foo(a, 2*b); non termina mai */ return z; La procedura termina se a!= 3. In tal caso restituisce 0.