Documente Academic
Documente Profesional
Documente Cultură
Todas as questes devem ser respondidas tendo como base a linguagem C, vista na
disciplina.
3+2+1+0=6
3. Fazer um programa que leia, some 2 valores inteiros e mostre o resultado da soma.
No final do programa, dever ter uma recursividade que chame novamente o programa
principal, mostre a mensagem Digite 1 se desejar executar o programa novamente,
caso positivo, executar o programa novamente caso negativo, terminar a execuo do
programa.
int funcao(int x) {
printf( "\n %d", x);
if(abs(x) < 10 )
return 1;
else
return(1 + funcao(x/10));
}
int main() {
int num;
num=10145;
printf(" \n Total: %d \n", funcao(num));
system ("pause");
}
5. A srie Fibonacci pode ser definida da seguinte maneira: Fib(n) = n , para n=0 ou n=1
Fib(n) = fib(n-1)+fib(n-1), para n > =2
a) E possvel definir uma rotina recursiva fib(n) tal que ela imprima os n termos da
srie Fibonacci? Se for, apresente o algoritmo; seno explique por que no possvel.
b) Seja f(n) uma funo que retorna o n-simo termo da srie Fibonacci. Defina para
f(n) uma funo recursiva e outra interativa e compare, sucessivamente o tempo gasto
para executar cada uma delas.
1234567
retorne n senao
fim
8. Dada a funo X: Int X(int n; int m) { if (n=m) or (m=0) { return 1; } else { return
x(n-1,m)+x(n-1,m-1) ; } } a) Qual o valor de x(5,3) ? b) Quantas chamadas
sero feitas na avaliao acima ?
11. Considere a funo abaixo: int X(int a) { if ( a <= 0 ) return 0; else return a +
X(a-1); }
b) Calcule a sua ordem de complexidade. Mostre como voc chegou a esse resultado.
Ento escreva:
13. Fazer uma funo recursiva que calcule o valor da srie S descrita a seguir para
um valor n > 0 a ser fornecido como parmetro para a mesma: S = 1 + 1/2! +
1/3! + ... 1/n! OBS: A funo fatorial tambm deve ser recursiva.
14. O mximo divisor comum (MDC) de dois nmeros inteiros x e y pode ser
calculado usando-se uma definio recursiva:
Exemplo:
MDC (10,6) = MDC (6,4) = MDC (4,6) = MDC (4,2) = MDC (2,4) = MDC (2,2) = 2
Ento, pede-se que seja criada uma funo recursiva para descrever tal definio. Crie,
tambm, um algoritmo que leia os dois valores inteiros e utilize a funo criada para
calcular o MDC de x e y, e imprima o valor computado.