Università di Roma Tor Vergata L6-1. iterazione: struttura di controllo per ripetere più volte uno stesso comando

Transcript

1 Università di Roma Tor Vergata L6-1 iterazione: struttura di controllo per ripetere più volte uno stesso comando comandi iterativi C++: while, do-while, for while: sintassi while (espressione) comando; semantica while (E) C; C V E? F se E è falsa la prima volta che viene valutata fl C (corpo del while) non viene mai eseguito se E non diventa mai falsa fl ciclo infinito

2 Università di Roma Tor Vergata L6-2 esempio (ciclo controllato da sentinella ) string risp; cout<<"scrivi si o no: "; while ((risp!="si")&&(risp!="no")) {cout<<"prova ancora; scrivi si o no: "; quante volte viene eseguito il ciclo? quale è il valore di risp all uscita dal ciclo? che succede rimpiazzando && con? che succede se dimentichiamo la lettura preliminare?

3 Università di Roma Tor Vergata L6-3 esempio (ciclo controllato da contatore): stampa i primi 100 interi e i loro quadrati int n, quadrato_n; n = 1; //inizializzazione while (n<=100) {quadrato_n = n*n; cout<<n<<' '<<quadrato_n<<'\n'; n=n+1; //incremento quante volte viene eseguito il ciclo? quanto vale n all uscita dal ciclo? che succede se non inizializziamo n? che succede se dimentichiamo di incrementare n? che succede se usiamo la condizione (n<100)?

4 Università di Roma Tor Vergata L6-4 esempio (cicli annidati): chiedere a un utente di scrivere un numero, stampare il suo quadrato, e poi ripetere: ambiente: int n; string risp; bool ancora; algoritmo: finchè (ancora un altro numero): chiedi un numero stampa il suo quadrato chiedi se utente vuole continuare espansione chiedi intenzione finchè (risposta non significativa): chiedi intenzione

5 Università di Roma Tor Vergata L6-5 ancora = true; while (ancora) {cout<<"scrivi un intero : "; cin>>n; cout<<"il quadrato è : "<<n*n<<'\n'; richiesta intenzione ancora = (risp=="si"); cout<<"un altro numero? (si o no): "; while ((risp!="no")&&(risp!="si")) {cout<<"scrivi si o no : ";

6 Università di Roma Tor Vergata L6-6 Esempio: cercare massimo e minimo in un insieme di numeri (p.es. punteggi assegnati in una competizione) max Æ 9.8 min Æ 8.7 algoritmo: poni min = 1 valore della lista poni max = 1 valore della lista finchè (ci sono ancora numeri da esaminare): leggi un nuovo numero confrontalo con min e modifica min, se necessario confrontalo con max e modifica max, se necessario traduzione in C++ (ipotesi: la sequenza è formata da 5 numeri)

7 Università di Roma Tor Vergata L6-7 #include <iostream> using namespace std; // determinazione massimo e minimo in una // sequenza di numeri main() {const int NUM_VOTI = 5; int cont; double min, max, voto; cont = 1; //leggi 1 valore e inizializza min e max cin>>voto; min = voto; max = voto; while (cont<num_voti) quante iterazioni? {//gestisci prossimo valore cin>>voto; if (voto<min) min = voto; perchè?æ else if (voto>max) max = voto; cont = cont+1; cout<<"massimo = "<<max<<" minimo = " <<min<<'\n';

8 Università di Roma Tor Vergata L6-8 altro comando iterativo: do-while sintassi semantica do comando; while (espressione); ; do C; while (E); è equivalente a: C; while (E) C; C V E? F se espressione è falsa la prima volta che viene incontrata fl comando ( corpo del ciclo) viene eseguito una volta

9 Università di Roma Tor Vergata L6-9 esempio: richiesta di una risposta (si o no) soluzione già vista (con while): string risp; cout<<"scrivi si o no: "; while ((risp!="no")&&(risp!="si")) {cout<<"scrivi si o no: "; soluzione con do-while: do {cout<<"scrivi si o no: "; while ((risp!="no")&&(risp!="si")); confronto tra while e do-while: chiedersi se è corretto che il corpo venga eseguito almeno una volta

10 Università di Roma Tor Vergata L6-10 esempio: leggi coppie di numeri e calcola il quoziente (intero); termina quando il secondo elemento della coppia è pari a zero int m, n; prima soluzione: cout<<"scrivi una coppia di numeri m,n \n n==0 per terminare" <<endl; cin>>m>>n; while (n!=0) {cout<<m/n<<endl; cout<<"scrivi una coppia di numeri m,n \n n==0 per terminare" <<endl; cin>>m>>n; seconda soluzione: do {cout<<"scrivi una coppia di numeri m,n \n n==0 per terminare" <<endl; cin>>m>>n; cout<<m/n<<endl; while (n!=0);