Estruturas de repetição (Ciclos)

Transcrição

1 Introdução Vamos começar por tentar resolver os seguintes exercícios com base nos conhecimentos Que já temos até agora. Problema 1: Escreva um programa em ANSI-C que escreve os primeiros 10 números inteiros no ecrã. Problema 2: Escreva um programa em C que escreve os primeiros 100 números inteiros no ecrã. Problema 3: Escreva um programa em C que escreve os primeiros 1000 números inteiros no ecrã. Problema 4: Escreva um programa em C que escreve os primeiros números inteiros no ecrã. 1

2 Solução do Problema 1 Solução 1 Solução 2 Solução 3 Solução 4 #include <stdlib.h printf( 1 ); printf( 2 ); printf( 3 ); printf( 4 ); printf( 5 ); printf( 6 ); printf( 7 ); printf( 8 ); printf( 9 ); printf( 10 ); ou putchar( 1 ); putchar( 2 ); putchar( 3 ); putchar( 4 ); putchar( 5 ); putchar( 6 ); putchar( 7 ); putchar( 8 ); putchar( 9 ); putchar( 10 ); //erro ou putchar( 1 ); putchar( 2 ); putchar( 3 ); putchar( 4 ); putchar( 5 ); putchar( 6 ); putchar( 7 ); putchar( 8 ); putchar( 9 ); putchar( 1 );putchar( 0 ); ou puts( 1 ); puts( 2 ); puts( 3 ); puts( 4 ); puts( 5 ); puts( 6 ); puts( 7 ); puts( 8 ); puts( 9 ); puts( 10 ); 2

3 Solução do Problema 1 Outputs: Solução 1 Solução 2 Solução3 Solução4 imprime o seguinte: não funciona imprime o seguinte: imprime o seguinte:

4 Resolução do Problema 2, tinha que se usar 100 instruções printf ou puts. Resolução do Problema 3, tinha que se usar 1000 instruções printf ou puts. Resolução do Problema 4, tinha que se usar instruções printf ou puts. Não é a melhor forma de programar. Existem instruções em C que permitem fazer repetições Essas instruções são as seguintes: Instrução while também conhecido por ciclo while Instrução do-while Instrução for também conhecido por ciclo for Essas instruções são as mesmas na linguagem C++, linguagem java. Quando se diz que são as mesmas quer dizer a sintaxe é exactamente igual nessas linguagens de programação. No visual basic a sintaxe é um pouco diferente. 4

5 Vamos então estudar cada uma delas, começando pela sintaxe e depois exemplos. Lembrem-se que queremos resolver o problema 2, problema 3 e o problema 4. Instrução while Sintaxe: while ( condição ) instrução ou bloco de instruções; Fluxograma da instrução while Entrada do ciclo Interpretação: enquanto a condição for verdadeira executar o bloco de instruções Não condição Instruções; ou bloco de instruções Sim Saída do ciclo 5

6 Instrução while Solução do problema 1 Usando a instrução while int i = 1; while( i <= 10 ) printf( %d,i); i++; Solução do problema 2 Usando a instrução while int i = 1; while( i <= 100 ) printf( %d,i); i++; Solução do problema 3 Usando a instrução while int i = 1; while( i <= 1000 ) printf( %d,i); i++; 6

7 Instrução do-while Sintaxe: do instrução ou bloco de instruções; while ( condição ); Fluxograma da instrução do-while Entrada do ciclo Interpretação: do fazer while enquanto Fazer, enquanto. As instruções são executadas pelo menos uma vez. Instruções; ou bloco de instruções Não condição Saída do ciclo Sim 7

8 Instrução do-while Solução do problema 1 Usando a instrução do-while Solução do problema 2 Usando a instrução do-while Solução do problema 3 Usando a instrução do-while int i = 1; do printf( %d,i); i++; while( i <= 10 ); int i = 1; do printf( %d,i); i++; while( i <= 100 ); int i = 1; do printf( %d,i); i++; while( i <= 1000 ); 8

9 Instrução for Sintaxe: for( inicializações ; condição ; pos-instrução) instrução ou bloco de instruções; Fluxograma da instrução for Entrada do ciclo inicializações Exemplo: Pós-instrução for( i = 1 ; i <= 10 ; i++ ) printf( %d,i); Não condição Instruções; ou bloco de instruções Sim Saída do ciclo 9

10 Solução do problema 1 Usando a instrução for int i; for( i = 1 ; i <= 10 ; i++ ) printf( %d,i); Instrução for Solução do problema 2 Usando a instrução for Solução do problema 3 Usando a instrução for int i; for( i = 1 ; i <= 1000 ; i++) printf( %d,i); int i; for( i = 1 ; i <= 100 ; i++) printf( %d,i); 10

11 Resumo Fluxograma do ciclo while Fluxograma do ciclo do-while Fluxograma do ciclo for Entrada do ciclo Entrada do ciclo Entrada do ciclo inicializações Não condição Instruções; ou bloco de instruções Sim Instruções; ou bloco de instruções Não condição Sim Pós-instrução Instruções; ou bloco de instruções Saída do ciclo Saída do ciclo Não condição Sim Testa a condição antes de Executar as instruções As instruções são executadas Zero ou mais vezes Testa a condição depois de Executar as instruções As instruções são executadas Uma ou mais vezes Saída do ciclo Testa a condição antes de Executar as instruções As instruções são executadas Zero ou mais vezes 11

12 Instrução break 1. Terminar a execução das instruções dentro da instrução switch. 2. A instrução break, quando aplicada a um ciclo, termina o correspondente ciclo. Instrução continue A instrução continue dentro de um ciclo, permite passar para próxima iteração. Exemplo usando a instrução break O que é que esse programa imprime no ecrã? Resposta: O programa imprime: int i; for( i = 1 ; i <= 30 ; i++ ) if(i==15) break; else printf( %d,i); Imprime todos os números inteiros entre 0 e 15 12

13 Exemplo usando a instrução continue O que é que esse programa imprime no ecrã? Resposta: O programa imprime: Imprime todos os números impares entre 0 e 30 int i; for( i = 1 ; i <= 30 ; i++ ) if(i%2==0) continue; else printf( %d,i); 13

14 Os ciclos podem ser encadeados O programa exemplifica dois ciclos for Encadeados. Este exemplo foi tirado do livro do prof. Luis Damas. (pag 150). int i, j, n; char c; O programa pede ao utilizador que insira Um número e um caracter, e posteriormente Escreve n linhas, cada uma delas com n caracteres. exemplo: Introduza um número: 4 Introduza um caracter:# Output: # # # # # # # # # # # # # # # # printf("introduza um número:"); scanf("%d",&n); //c=getchar(); printf("introduza um caracter:"); scanf("%c",&c); for( i = 1 ; i <= n ; i++) for( j = 1 ; j <= n ; j++) putchar(c); putchar('\n'); 14

15 Ciclos que nunca terminam, ou seja, a condição é sempre verdadeira Exemplos Estruturas de repetição (Ciclos) Ciclos infinitos while (1) instruções; do Instruções; while(1); for( ; ; ) instruções; Esses tipos de ciclos são normalmente usados quando não se sabe a partida o número de vezes que se vai iterar o ciclo. Para terminar o ciclo infinito usa-se a instrução break ou return; No slide que se segue, é mostrado dois exemplos de terminação de ciclos infinitos usando as instruções break e return. O exemplo que se segue, permite esclarecer a diferença entre a instrução break e a instrução return. 15

16 O break termina o ciclo O return sai da função, ou seja, sai da função main int main() int i=1; for( ; ; ) int main() int i=1; for( ; ; ) if(i==3) break; i++; printf("rubem"); if(i==3) return; i++; printf("rubem"); Output: Rubem Output: None - Nothing 16

17 Exercícios Escreva um programa em Linguagem C que lê um inteiro positivo e determina se esse número é primo. Solução: O número 7 é primo? 7 % 1 = 0 7 % 2 = 1 7 % 3 = 1 7 % 4 = 3 7 % 5 = 2 7 % 6 = 1 7 % 7 = 0 O número 6 é primo? 6 % 1 = 0 6 % 2 = 0 6 % 3 = 0 6 % 4 = 2 6 % 5 = 1 6 % 6 = 0 resto = 0 e i num resto = 0 e i = num i num resto 17

18 Solução 1 inicio Ler (num) i = 2 do-while clcle int num,i,resto; é primo não é primo sim sim resto=num % i resto == 0 e num == i? não resto == 0 e num i? não i++ i <= num? não sim i=2; printf("insira um inteiro positivo:"); scanf("%d",&num); do resto = num % i; if(resto == 0 && num == i) printf("\n%d é primo\n",num); else if(resto == 0 && num!= i) printf("\n%d ñ é primo\n",num); break; i++; while(i <= num); fim 18

19 Solução 2 inicio Ler (num) divisor = 2 resto=num % divisor int main() int num,divisor,resto; não resto!= 0 sim num == divisor? não é primo é primo resto = num % divisor divisor ++ sim while cicle printf( insira um numero:"); scanf("%d",&num); divisor=2; resto = num % divisor; while(resto!= 0) divisor++; resto = num % divisor; if(divisor == num) printf("%d é primo",num); else printf("%d ñ é primo",num); fim 19

20 Esses algoritmo ou programas só funcionam para números inteiros maiores que 1 int num,i,resto; i=2; printf("insira um inteiro positivo:"); scanf("%d",&num); if(num == 1) /*Para n = 1*/ printf( %d é primo,num); return; do resto = num % i; if(resto == 0 && num == i) printf("\n%d é primo\n",num); else if(resto == 0 && num!= i) printf("\n%d ñ é primo\n",num); break; i++; while(i <= num); int main() int num,divisor,resto; printf( insira um numero:"); scanf("%d",&num); divisor=2; if(num == 1)//para n=1 printf( %d é primo,num); return; resto = num % divisor; while(resto!= 0) divisor++; resto = num % divisor; if(divisor == num) printf("%d é primo",num); else printf("%d ñ é primo",num); 20