controle de fluxo repetições iterativas

Transcrição

1 Controle de Fluxo Repetições iterativas INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 controle de fluxo repetições iterativas tópicos while for do while break continue referência Capítulo 5 da apostila Capítulo 3 do livro 2 1

2 Como fazer para contar de 1 a 100? calcular a média das notas de uma turma de n alunos, lendo a média de cada aluno e no final apresentar o resultado? permitir que um usuário jogue um jogo várias vezes, até ele pedir para parar de jogar? 3 construção while while ( expressao ) 1) enquanto expressao for verdadeira, executa bloco de comandos ou 1) se expressao for verdadeira, executa bloco de comandos 2) repete de (1) int main(void) int x = 1; while ( x <= 100 ) printf("%d ", x); ++x; 4 2

3 construção while EX. 01 Modifique o programa abaixo para exibir a soma dos números pares de 1 a 100: int main(void) int x = 1; while ( x <= 100 ) printf("%d ", x); ++x; int main(void) int x = 1; while ( x <= 100 ) ++x; 5 construção while EX. 02 Escreva uma função int fat(int n) para calcular o fatorial de um número não negativo n:!!= #=1! #=! (! 1) (! 2)

4 construção while EX. 02 Escreva uma função int fat(int n) para calcular o fatorial de um número não negativo n:!!= #=1! #=! (! 1) (! 2) int fat(int n) int f = 1; while (n > 1) f = f * n; - - n; return f; 7 construção while EX. 03 Escreva um programa que leia o número n de alunos de uma turma, leia a nota de cada um e exiba a média da turma. Caso n 0, exiba uma mensagem de erro. 8 4

5 construção while EX. 03 int main(void) int n, i=0; float nota, soma=0.0f; printf("numero de alunos: "); scanf("%d", &n); if (n <= 0) printf("numero de alunos deve ser maior que zero.\n"); return 1; while (i < n) printf("nota: "); scanf("%f", &nota); soma += nota; ++i; printf("a media da turma foi %f\n", soma/n); 9 dúvidas? 10 5

6 construção for for (expr_inicial; expr_teste_laço; expr_atualização) 1) avalia expr_inicial 2) se expr_teste_laço for verdadeira: 2.1) executa 2.2) avalia expr_atualização 2.3) repete a partir de (2) construcão equivalente utilizando while expr_inicial; while (expr_teste_laço) expr_atualização 11 construção for EX. 04 Modifique o programa abaixo para utilizar for: int main(void) int x = 1; while ( x <= 100 ) printf("%d ", x); ++x; int main(void) for ( ; ; ) for (expr_inicial; expr_teste_laço; expr_atualização) 12 6

7 construção for EX. 05 Utilizando for, escreva uma função int fat(int n) para calcular o fatorial de um número não negativo n:!!= #=1! #=! (! 1) (! 2) dúvidas? 14 7

8 cálculo do máximo divisor comum (MDC) algoritmo de Euclides para calcular MDC(x,y): seja r o resto da divisão inteira de x por y, se r for igual a 0, MDC(x,y) = y; senão, MDC(x,y) = MDC(y,r) mdc(42,24) passo x y r mdc(42,23) passo x y r cálculo do máximo divisor comum (MDC) EX. 06 algoritmo de Euclides para calcular MDC(x,y): seja r o resto da divisão inteira de x por y, se r for igual a 0, MDC(x,y) = y; senão, MDC(x,y) = MDC(y,r) Escreva uma função int mdc(int x, int y) que utiliza o algoritmo de Euclides para calcular o MDC(x,y). mdc(42,24) passo x y r

9 cálculo do máximo divisor comum (MDC) EX. 06 algoritmo de Euclides para calcular MDC(x,y): seja r o resto da divisão inteira de x por y, se r for igual a 0, MDC(x,y) = y; senão, MDC(x,y) = MDC(y,r) Escreva uma função int mdc(int x, int y) que utiliza o algoritmo de Euclides para calcular o MDC(x,y). mdc(42,24) passo x y r int mdc(int x, int y) int r = x % y; while (r!= 0) x = y; y = r; r = x % y; return y; 17 série de Fibonacci EX primeiro termo: 0 segundo termo: 1 terceiro termo em diante: a soma dos dois termos anteriores Escreva a função int fib(int n) que calcula o n-ésimo termo da série. 18 9

10 série de Fibonacci EX primeiro termo: 0 segundo termo: 1 terceiro termo em diante: a soma dos dois termos anteriores Escreva a função int fib(int n) que calcula o n-ésimo termo da série. int fib(int n) if (n <= 2) return n - 1; else int a = 0, b = 1, c, i; for (i = 3; i < n; ++i) c = a + b; a = b; b = c; return c; 19 cálculo de Π )=4(1 1/3 + 1/5 1/7 + 1/9 1/11 ) )=4 #=0! 1 ( 1 # )/(2#+1) EX

11 cálculo de Π EX. 08 )=4(1 1/3 + 1/5 1/7 + 1/9 1/11 ) )=4 #=0! 1 ( 1 # )/(2#+1) float pow1(int n) if (n % 2) return - 1.0; else return 1.0; float calc_pi(int n) int i; float soma = 0.0; for (i=0; i < n; ++i) soma += (pow1(i) / (2*i+1)); return 4*soma; 21 repetição com teste no final: construção do- while do while ( expressao ); 1) executa 2) se expressao for verdadeira, repete a partir de (1) int de_novo; do joga(); printf("quer jogar novamente (1=sim, 0=nao)?"); scanf("%d", &de_novo); while (de_novo!= 0); 22 11

12 dúvidas? while ( expressao ) 1) se expressao for verdadeira, executa 2) repete a partir de (1) do while ( expressao ); 1) executa 2) se expressao for verdadeira, repete a partir de (1) for (expr_inicial; expr_teste_laço; expr_atualização) 1) avalia expr_inicial 2) se expr_teste_laço for verdadeira: 2.1) executa 2.2) avalia expr_atualização 2.3) repete a partir de (2) expr_inicial; while (expr_teste_laço) expr_atualização 23 laços interrupção com break e continue int main (void) int i; for (i = 0; i < 10; i++) if (i == 5) break; printf("%d ", i); printf("fim\n"); int main (void) int i; for (i = 0; i < 10; i++) if (i == 5) continue; printf("%d ", i); printf("fim\n"); Qual é a saída do primeiro programa? fim Qual é a saída do segundo programa? fim "pula" o

13 laços cuidado com loops eternos! int main (void) int i = 0; while (i < 10) printf("%d ", i); if (i == 5) continue; i++; printf("fim\n"); Qual é a saída do programa? nunca termina 25 dúvidas? 26 13

14 verificação de número primo EX. 09 Defina uma função que verifica se um número é primo e um programa para testá-la. 1) Como deve ser a interface da função? 2) Que valor a função deve retornar se o número for primo? E se não for? Lembrando: um número é primo se for divisível apenas por 1 e por ele próprio. 27 verificação de número primo EX. 09 Defina uma função que verifica se um número é primo e um programa para testá-la. 1) Como deve ser a interface da função? 2) Que valor a função deve retornar se o número for primo? E se não for? Lembrando: um número é primo se for divisível apenas por 1 e por ele próprio. /* Retorna 1 se n for primo; 0 caso contrário */ int primo(int n) int i; if (n < 2) i = 2; while(i < n) if (n % i == 0) i++; return 1; O que ocorre quando há um return no meio da função? 28 14

15 dúvidas? Prof. Hélio Lopes sala 408 RDC 29 15