Escolar Documentos
Profissional Documentos
Cultura Documentos
Captulo 5: Repeties
INF1004 e INF1005 Programao 1
Construo de Laos
Repetio:
Diversos problemas de difcil soluo podem ser resolvidos
numericamente por um computador se dividido em partes.
Acumulando o resultado de pequenas computaes, podemos
chegar soluo do problema como um todo.
Precisamos de mecanismos de programao que nos permitam
requisitar que um conjunto de instrues seja repetidamente
executado, at que uma determinada condio seja alcanada.
REPETIES SO PROGRAMADAS ATRAVS DA
CONSTRUO DE LAOS (OU CICLOS).
INF1004/INF1005 Programao 1
Captulo 05: Repeties
Construo de Laos:
o comando while
Exemplo:
Imprimir 100 nmeros: 0 a 99
#include <stdio.h>
int main(void) {
int x = 0;
while(x < 100){
printf("%d\n", x);
x++;
}
return 0;
}
INF1004/INF1005 Programao 1
Captulo 05: Repeties
Exemplo:
Fatorial de um nmero no-negativo
int fatorial(int n) {
int f = 1;
while(n > 1){
f = f * n;
n = n 1;
}
return f;
}
Exemplo:
Clculo do MDC entre dois nmeros inteiros positivos
x = 42, y = 24
Na etapa seguinte o y passa
a ser x e o resto passa a ser y.
O processo se repete at que o resto
da diviso seja 0. e o valor em y o MDC desejado
INF1004/INF1005 Programao 1
Captulo 05: Repeties
Exemplo:
Clculo do MDC entre dois nmeros inteiros positivos
Exemplo:
Verificar se um Nmero Primo
INF1004/INF1005 Programao 1
Captulo 05: Repeties
Exemplo:
Imprimir o n-simo termo da Srie de Fibonacci
Construo de Laos:
o comando for
INF1004/INF1005 Programao 1
Captulo 05: Repeties
Exemplo:
Imprimir 100 nmeros: 0 a 99
#include <stdio.h>
#include <stdio.h>
int main(void) {
int x = 0;
while(x < 100){
printf("%d\n", x);
x++;
}
return 0;
}
int main(void) {
int x;
for(x=0;x<100;x++){
printf("%d\n", x);
}
return 0;
}
Exemplo:
Fatorial de um nmero no-negativo
INF1004/INF1005 Programao 1
Captulo 05: Repeties
Exemplo:
Clculo do MDC entre dois nmeros inteiros positivos
Exemplo:
Verificar se um Nmero Primo
INF1004/INF1005 Programao 1
Captulo 05: Repeties
Exemplo:
Imprimir o n-simo termo da Srie de Fibonacci