Fiz uns exercícios em Linguagem C e gostaria da análise para que funcione direitinho:
1) Escrever um programa que leia um vetor de elementos ordenados que use uma função booleana recursiva que efetue pesquisa binária sobre um vetor de inteiros, que permita verificar se um valor pesquisado existe ou não no vetor.
Código:
#include <stdio.h>
#include <stdlib.h>
int busca (int ch, int e, int d, int v[]){
if (e == d-1)
return d; // base da recursao
else {
int m = (e + d)/2;
if (v[m] < ch)
return busca (ch, m, d, v);
else
return busca (ch, e, m, v);}
}
int main(void) {
int *vet, num, chave, i, ini, fim;
printf ("\nNumero de Elementos: "); // quantidade de elementos do vetor
scanf ("%d", &num);
vet = (int *) malloc (sizeof (int) * num); // alocando memoria para o vetor
printf ("Entre apenas com numeros inteiros positivos em ordem crescente: ");
for (i = 0; i < num; i++){
scanf ("%d", &vet[i]); // carregando o vetor de numeros
if (vet[i] < 0)
printf ("\nErro: Digite apenas numeros positivos crescentes!");
}
printf ("Numero que deseja buscar no vetor: ");
scanf ("%d", &chave);
if (chave == busca (chave, ini, fim, vet))
printf ("Numero encontrado \n%d", busca (chave, ini, fim, vet));
else
printf ("Numero nao consta nesta sequencia!");
return EXIT_SUCCESS;
}
2) Fazer uma função recursiva que calcule o valor da série S descrita a seguir para um valor n > 0 a ser fornecido como parâmetro para a mesma:
S = 1 + 1/2! + 1/3! + ... 1/n!
OBS: A função fatorial também deve ser recursiva.
Código:
#include <stdio.h>
#include <stdlib.h>
int fatorial (int n){
if (n == 0)
return 1;
else
return n * fatorial (n-1);
}
float soma_s (int n){
if (n== -1)
return 0;
else
{
float s;
printf ("%d\n", n);
s = 1.0 / fatorial (soma_s(n-1));
return s;}
}
int main (void)
{
int num;
printf ("\nInforme o numero para a sequencia da soma: ");
scanf ("%d", &num);
printf ("\nO fatorial %d\n", fatorial (num));
printf ("\nA soma e %.6f\n", soma_s(num));
return EXIT_SUCCESS;
}
Exercicios com Recursividade...
. Nós temos 754.118 usuários, convidamos você fazer parte de nossa comunidade também! Se ainda não encontrou o que procura use nossa pesquisa. Esperamos que aprecie nosso trabalho.
Exercicios com Recursividade...
.
