Ejercicios del tema 5

Metodología y Tecnología de la Programación

ESI-UCLM

Tema 5. Recursividad

1. ¿Qué valor devolverá el método restados si le pasamos el valor 5? ¿Y si le pasamos 6? int restados(int n) { int valor=0; if (n==2) { valor=0; } else { valor= n+restados(n-2); } return valor; }

2. La función ficticia llamada “recur” de un número se calcula de la siguiente forma: recur(1)=1; recur(n)=(n-3)+recur(n-1) Implemente un método recursivo que calcule la función recur para cualquier número que se le pase como parámetro. El número que se pasa ya cumple la condición de ser mayor o igual a 1. 3. ¿Cuál es el resultado del siguiente programa? class Ejercicio { public static void main (String[]args) { metodo1(4); } public static void metodo1(int n) { if (n