3 Prova de ICC

Prévia do material em texto

1. (2,0) A série de Fibonacci, conforme citada em aula, serve para explicar diversas coisas 
curiosas pela ciência atual, sua sequência inicial é: 1, 1, 2, 3, 5, ... Onde observamos 
que do terceiro termo em diante a lei de formação será dada por: Tn=Tn-1+Tn-2. Faça 
um programa que pergunte ao usuário quantos termos da série devem ser gerados, 
calcule-os com FUNÇÃO RECURSIVA e exiba a sequência na tela. 
 
void fibonacci (int n) 
{ 
 int a=1,b=1,i,x; 
 
 printf("\n Na posicao 1 o valor = 1\n"); 
 printf("\n Na posicao 2 o valor = 1\n"); 
 
 for(i=3;i<=n;i++) 
 { 
 x=a+b; 
 a=b; 
 b=x; 
 
 printf("\n na posicao %i o valor = %i\n",i, x); 
 } 
} 
 
int main() 
{ 
 int n; 
 printf("\nDigite ate que posição que ir na sequencia: "); 
 scanf("%d",&n); 
 fibonacci(n); 
 system ("pause"); 
 return 0; 
} 
2. Agora crie um programa, contendo menu com opções numéricas, que tenha funções 
específicas para executar as seguintes operações: 
a. (2,0) Leitura de um vetor de 5 elementos do tipo inteiro; 
b. (2,0) Ordenação dos elementos lidos pelo método da bolha e 
c. (2,0) Exibição do vetor ordenado na tela. 
Estas três opções devem ser organizadas em um menu onde terá também a opção de 
sair do programa. Ficará a critério da pessoa a usar o programa pedir que os dados 
sejam: lidos, ordenados ou exibidos. 
 
#include <stdio.h> 
#define TAM 6 
void bolha( int piItem[], int iQtdElementos ) 
{ 
int i,j; 
int iAux; 
for(i=1;i<iQtdElementos;i++) 
{ 
for(j=iQtdElementos-1;j>=i;j--) 
{ 
if(piItem[j-1] > piItem[j]) 
{ 
iAux = piItem[j-1]; 
piItem[j-1] = piItem[j]; 
piItem[j] = iAux; 
} 
} 
} 
return; 
} 
int main() 
{ 
int iContador; 
int vetor[TAM]; 
//entrada dos numeros 
for(iContador = 0; iContador < TAM; iContador++) 
{ 
fflush(stdin); 
printf("Forneca o dado [ %d ]: ",iContador+1); 
scanf("%d",&vetor[iContador]); 
} 
printf("\n\n\n"); 
bolha(vetor,TAM); //envia para ordenacao 
printf("Ordenado: "); //impresao dos dados ordenados 
for(iContador = 0; iContador < TAM; iContador++) 
{ 
printf(" %d ", vetor[iContador] ); 
} 
printf("\n"); 
return 0; 
} 
 
3. (2,0) Faça um programa que exiba na tela a tabuada completa de multiplicar do 1 ao 10. 
 #include <stdio.h> 
 
 int main(void) 
 { 
 int i, j; 
 for (i = 1; i <= 10; i = i + 1) 
 { 
 for (j = 1; j <= 10; j = j + 1) 
 printf("%2d x %2d = %3d\n", j, i, i * j); 
 printf("\n"); 
 } 
 return 0; 
 }