Ejercicios de Recursividad 2

1. Implemente un método recursivo que sume los dígitos pares de un número entero.
2. Implemente un método recursivo para contar las veces que aparece un determinado digito en
un número.
3. Usar métodos recursivos para calcualr el cociente y el residuo que resultan de dividir dos
números enteros.
4. Implementa una función recursiva que calcule el producto de dos números naturales (se supone
que no está disponible el operador *).
5. Calcular la siguiente serie usando recursividad calcula la suma de los n elementos
S = 1 + 1/2 + 1/3 + 1/4 + … + 1/n

6. Implementa una función recursiva que, dado un numero binario (representado mediante un
entero), devuelva su valor en base decimal (p.e. 101 = 5, 11111 = 31).
7. Implementa una función recursiva que, dado un numero natural, devuelva otro numero que
tenga los dígitos del primero, pero al revés.
8. Implementa un método recursivo que devuelva true si el número que se le pasa como
parámetro es primo y false en caso contrario.
9. Calcule la cantidad de combinaciones posibles de n elementos tomados de r en r (esto es el
número de grupos diferentes que se pueden formar con r miembros de un total de n), según la
siguiente relación recursiva.
C(n,1) = n
C(n,n) = 1
C(n,r ) = C(n-1,r-1) + C(n-1,r)
10. Dado un vector de n números enteros, se desea diseñar un algoritmo recursivo que dado el
vector devuelva: la posición del último número par que aparece en el vector, o el valor -1 si
ningún elemento del vector es par.
11. Dado un vector de n elementos reales implemente un método recursivo para contar el número
de veces que aparece un valor dado en dicho vector.
12. Dado un vector n elementos reales implemente un método recursivo que devuelva verdadero si
el vector esta ordenado ascendente o falso sino lo está.
13. Dado un vector de n elementos enteros implemente un metodo recursivo que devuelva
verdadero si todos sus elementos son impares o falso sino.