GUIA RECURSIVIDAD PROGRAMACION
Enviado por Juan Carlos • 7 de Septiembre de 2020 • Tutoriales • 1.987 Palabras (8 Páginas) • 99 Visitas
LABORATORIO NRO. 04
RECURSIVIDAD
OBJETIVOS DE LABORATORIO
- Conocer el funcionamiento de un método recursivo.
- Resolver ejercicios llamando a métodos recursivos
REVISIÓN TEÓRICA
- RECURSIVIDAD
Se llama recursividad a un proceso mediante el que una función se llama a sí misma de forma repetida, hasta que se satisface alguna determinada condición. El proceso se utiliza para computaciones repetidas en las que cada acción se determina mediante un resultado anterior. Se pueden escribir de esta forma muchos problemas iterativos.
DESARROLLO DE LABORATORIO
- Ejercicios resueltos de Recursividad.
Cree un nuevo proyecto llamado Laboratorio 4, cree un paquete llamado
Recursividad.
- Cree la Clase Factorial y digite el siguiente código que halla el factorial de un número.
[pic 4]
- Cree la Clase FactorialRecursividad y digite el siguiente código que halla el factorial de un número con un método recursivo.
[pic 5]
Realice el código necesario para hallar la suma del factorial de los n primeros números.
- Cree la Clase Fibonacci y pruebe el siguiente código que imprime el número de la serie Fibonacci que se encuentra en la posición dada.
package RECURSIVIDAD;
import javax.swing.JOptionPane;
public class Fibonacci {
public static void main(String[] args) {
int num, fib;
String lectura = JOptionPane.showInputDialog(null,"Ingrese la posición de la serie fibonacci que desea conocer");
num=Integer.parseInt(lectura);
fib=fibo(num);
JOptionPane.showMessageDialog(null, "El numero de la serie fibonacci en la posición "+lectura +" es "+ fib);
}
static int fibo(int n){
int fibonacci = 0, anterior = 1, penultimo;
for (int i = 1; i <= n; i++)
{
penultimo = fibonacci;
fibonacci = anterior + fibonacci;
anterior = penultimo;
}
return (fibonacci);
}
}
- Cree la Clase FibonacciRecursividad y pruebe el siguiente código que imprime el número de la serie Fibonacci que se encuentra en la posición dada, mediante un método recursivo.
package RECURSIVIDAD;
import javax.swing.JOptionPane;
public class FibonacciRecursividad {
public static void main(String[] args) {
int num, fib;
String lectura = JOptionPane.showInputDialog(null,"Ingrese la posición de la serie fibonacci que desea conocer");
num=Integer.parseInt(lectura);
fib=fibonaci(num);
JOptionPane.showMessageDialog(null, "El numero de la serie fibonacci en la posición "+lectura +" es "+ fib);
}
static int fibonaci(int n){
if(n==1 || n==2) return 1;
else return fibonaci(n-1)+fibonaci(n-2);
}
}
Realice el código necesario para visualizar la serie fibonacci:
- Desarrollar el código java que permita hacer la división por restas sucesivas con un método recursivo.
Código
int division (int a, int b)
{
if(b > a) return 0;
else
return division(a-b, b) + 1;
}
Código del ejercicio completo
- Desarrollar el código java que permita invertir un número utilizando un método recursivo.
Código
int invertir (int n)
{
if (n < 10) //caso base
return n;
else
return (n % 10) + invertir (n / 10) * 10;
}
...