Universidad Nacional Autónoma de México

Facultad de Contaduría y Administración

Materia:

ANALISIS, DISEÑO E IMPLANTACION DE ALGORITMOS

Tema:

U2- Actividad 3

Alumno:

Eros Efrén Hipólito Méndez

Clave:

421131693

14 de mayo de 2021
Recursividad vs Iteración

La mayoría de los algoritmos pueden expresarse tanto de forma iterativa

como de forma recursiva. Explica cuando es mejor utilizar la recursividad en
lugar de iteración.
Es mejor utilizar la recursividad cuando se requiere de una solución sencilla y la capacidad
de procesamiento no representa un problema en el algoritmo.

Escribe un algoritmo recursivo y su correspondiente en su forma iterativa.

Programa que devuelve el valor de la serie de Fibonacci en la posición dada

Algoritmo iterativo
public class fibonacci {
public static void main (String args[]){

int c1=1;
int c2=1;
int c3=0;
int posicion=10;

for(int i=1; i<=posicion-1; i++){

c3=c2+c1;
c1=c2;
c2=c3;
}
System.out.println(c1);
}
}
Algoritmo recursivo
public class fibonacci{

public static void main(String args[]){

int posicion=10;
System.out.println(Recursividad(posicion));
}

public static int Recursividad(int x){

if(x==0){
return 0;
}else if(x==1){
return 1;
}else{
return Recursividad(x-1)+Recursividad(x-2);
}
}
}