blog de trapoviejo

Sumatoria recursiva e iterativa

 
  import 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));
      }
   }

Fibonnaci recursivo e iterativo en Java

import 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));
      }
   }
Distribuir contenido