blog de trapoviejo
Sumatoria recursiva e iterativa
Posted Febrero 28th, 2010 by trapoviejoimport java.io.*;
public class sumatoria {
public int sumat;
public static BufferedReader ent = new BufferedReader(new InputStreamReader(System.in));
public static int SumatoriaIterativa(int n){
int suma = 0;
for(int i = 1; i <= n; i++)
suma += i;
return suma;
}
public static int SumatoriaRecursiva(int n){
if(n == 0)
return 0;
else
return n + SumatoriaRecursiva(n-1);
}
public static void main (String args[]) throws IOException{
System.out.println("Dame n");
int n = Integer.parseInt(ent.readLine());
System.out.println("Iterativo es: "+SumatoriaIterativa(n));
System.out.println("Recursivo es: "+SumatoriaRecursiva(n));
}
}
- Inicie sesión o regístrese para enviar comentarios
Fibonnaci recursivo e iterativo en Java
Posted Febrero 28th, 2010 by trapoviejoimport java.io.*;
public class fibonacci {
public static BufferedReader ent = new BufferedReader(new InputStreamReader(System.in));
public static int FibonacciIterativo(int n, int arr[]){
for(int i = 0; i < n; i++)
if(i < 2)
arr[i] = 1;
else
arr[i] = arr[i-1] + arr[i-2];
return arr[n-1];
}
public static int FibonacciRecursivo(int n){
if(n < 2)
return 1;
else
return FibonacciRecursivo(n-1) + FibonacciRecursivo(n-2);
}
public static void main(String args[]) throws IOException{
System.out.println("Dame el numero n");
int n = Integer.parseInt(ent.readLine());
int arr[] = new int [n];
System.out.println("Iterativo es:");
System.out.println("F(" + n + ")=" + FibonacciIterativo(n, arr));
System.out.println("Recursivo es:");
System.out.println("F(" + n + ")=" + FibonacciRecursivo(n-1));
}
}
public class fibonacci {
public static BufferedReader ent = new BufferedReader(new InputStreamReader(System.in));
public static int FibonacciIterativo(int n, int arr[]){
for(int i = 0; i < n; i++)
if(i < 2)
arr[i] = 1;
else
arr[i] = arr[i-1] + arr[i-2];
return arr[n-1];
}
public static int FibonacciRecursivo(int n){
if(n < 2)
return 1;
else
return FibonacciRecursivo(n-1) + FibonacciRecursivo(n-2);
}
public static void main(String args[]) throws IOException{
System.out.println("Dame el numero n");
int n = Integer.parseInt(ent.readLine());
int arr[] = new int [n];
System.out.println("Iterativo es:");
System.out.println("F(" + n + ")=" + FibonacciIterativo(n, arr));
System.out.println("Recursivo es:");
System.out.println("F(" + n + ")=" + FibonacciRecursivo(n-1));
}
}


Comentarios recientes
hace 8 horas 52 mins
hace 14 horas 11 mins
hace 14 horas 12 mins
hace 14 horas 15 mins
hace 14 horas 22 mins
hace 14 horas 30 mins
hace 15 horas 51 mins
hace 17 horas 47 mins
hace 18 horas 31 mins
hace 18 horas 54 mins