Cola

Centro de Ensino Superior FUCAPI Departamento de Ciências Exatas e da Terra Prof: Petrina Kimura Lista de Exercícios de Revisão – Recursão Disciplina: EDA III 1. Dado o procedimento iterativo a seguir, crie um algoritmo recursivo equivalente. void iterativo( int n ) { int i = n; while(i < 10) { imprima(i); i ++; } } 2. Dado o procedimento iterativo a seguir, crie um algoritmo recursivo equivalente. int expo_ite( int base, int expoente ) { int m =1; if ( expoente == 0 ) return 1; else { for ( int i = 1; i b if ( b == 0 ) { return a; } else { return f ( b, a%b ); } } 5. Criar uma função recursiva que receba por parâmetro dois números inteiros e retorne a multiplicação destes dois números inteiros por somas sucessivas. Por exemplo, 2 x 4 = 2 + 2 + 2 + 2 = 8.

6. Faça uma função recursiva que receba um vetor de 10 elementos e retorne o somatório dos elementos pares do vetor. 7. Escrever um algoritmo, utilizando recursão, para calcular o N-esimo termo da sériede Fibonacci. 8. Escrever um algoritmo, utilizando um subalgoritmo recursivo, que leia um valor inteiro qualquer e realizeuma pesquisa em um vetor de 100 posições. No algoritmo principal deve ser informado se o valor lido está ou não contido no vetor. Caso ele esteja, também deve ser informada a sua posição. 9. O mínimo múltiplo comum (M.M.C.) entre dois números inteiros e positivos X e Y é definido como sendo o menor inteiro positivo, que seja múltiplo comum a X e Y. Pede-se que seja criada uma função recursiva (não serão aceitas funções não recursivas) para o cálculo do M.M.C., onde a função deverá retornar 0 caso não seja possível computar o M.M.C. e o valor do M.M.C. entre X e Y em caso contrário. Então, apresenta-se a seguinte definição recursiva que deve ser implementada:  M .M .C.(1,1) = 1 10. Escreva uma definição para uma função soma que, dados dois números inteiros não negativos a e b, retorne a sua soma a + b, usando apenas as operações mais simples de incrementar 1 e decrementar 1 (suponha que as