Curso: Licenciatura em Informtica

Disciplina: LIEaD301 Linguagem de Programao I

Prof Thais Oliveira Almeida
Atividade: Atividade Avaliativa - 6 semana
Cursista: Ariane Sousa Oliveira
1. Explique o que foi entendido por recursividade.
A Recursividade a definio de uma subrotina (funo ou mtodo) que pode invocar a si
mesma. Um exemplo de aplicao da recursividade pode ser encontrado nos analisadores
sintticos recursivos para linguagens de programao. A grande vantagem da recurso est na
possibilidade de usar um programa de computador finito para definir, analisar ou produzir um
estoque potencialmente infinito de sentenas, designs ou outros dados.
2. Faa um paralelo para apresentar as diferenas entre solues recursivas e norecursivas (iterativas).
Funes Recursivas
Uma funo recursiva uma funo que se refere a si prpria. A ideia consiste em utilizar a
prpria funo que estamos a definir na sua definio.
Em todas as funes recursivas existe:
Um passo bsico (ou mais) cujo resultado imediatamente conhecido.
Um passo recursivo em que se tenta resolver um sub-problema do problema inicial.
A funo no-recursivas (iterativas) tende a ser ligeiramente mais rpida na prtica do que a
implementao recursiva, uma vez que uma implementao recursiva precisa registrar o estado
atual do processamento de maneira que ela possa continuar de onde parou aps a concluso de
cada nova execuo subordinada do procedimento recursivo
3. Faa um programa que contenha uma funo recursiva para calcular a soma dos N
primeiros inteiros positivos, sendo N um valor fornecido pelo usurio.
#include<stdio.h>
#include<stdlib.h>
/*Questo_03:Faa um programa que contenha uma funo recursiva para calcular
a soma dos N primeiros inteiros positivos, sendo N um valor fornecido pelo usurio*/
/*Ariane Sousa Oliveira*/
int Soma(int N);
int main()
{
int N;
printf("Digite um numero inteiro: ");
scanf("%d", &N);
printf("A soma de %d eh %d ", N , Soma(N));
}
//FUNCAO SOMA
int Soma(int N)
{
if(N == 1)
return N;
else
return (N + Soma(N-1));
}