✨feat(recursivos): Implementa exemplos de algoritmos recursivos | Parte 02

- Implementa algoritmo recursivo e iterativo para calculo da potência de 2
- Implementa algoritmo recursivo e iterativo para calculo da sequência de Fibonacci
- Implementa testes manuais de performance entre os algoritmos recursivos e iterativos
- Configuração de Depuração do VSCode

Author: diegoarmandoo

.vscode/settings.json

@@ -0,0 +1,3 @@
+{
+    "java.debug.settings.onBuildFailureProceed": true
+}

app/src/main/java/algoritmos/recursivos/Fibonacci.java

@@ -0,0 +1,55 @@
+package algoritmos.recursivos;
+
+public class Fibonacci {
+
+    public static int fibonacciRecursivo(int n){
+        if ((n == 0) || (n == 1)){
+            return n;
+        }
+        else {
+            return fibonacciRecursivo(n - 1) + fibonacciRecursivo(n - 2);
+        }
+    }
+
+    public static int fibonacciIterativo(int n) {
+        int i, fibonacci = 0;
+        int fibAnterior = 0;
+        int fibPosterior = 1;
+        if ((n == 0) || (n == 1)){
+            return n;
+        }
+        else {
+            for (i = 2; i <= n; i++){
+                fibonacci = fibAnterior + fibPosterior;
+                fibAnterior = fibPosterior;
+                fibPosterior = fibonacci;
+            }
+            return fibonacci;
+        }
+    }
+
+
+    public static void main(String[] args) {
+        int n = 16;
+       
+        //Medição do tempo para versão recursiva
+        long inicioRecursivo = System.nanoTime();
+        int resultadoRecursivo = fibonacciRecursivo(n);
+        long fimRecursivo = System.nanoTime();
+        long tempoRecursivo = fimRecursivo - inicioRecursivo;
+
+        //Medição do tempo para versão iterativa
+        long inicioIterativo = System.nanoTime();
+        int resultadoIterativo = fibonacciIterativo(n);
+        long fimIterativo = System.nanoTime();
+        long tempoIterativo = fimIterativo - inicioIterativo;
+
+        //Apresentação dos Resultados Medidos
+		System.out.println("Resultado recursivo: " + resultadoRecursivo);
+        System.out.println("Tempo recursivo (ns): " + tempoRecursivo);
+        System.out.println("Resultado iterativo: " + resultadoIterativo);
+        System.out.println("Tempo iterativo (ns): " + tempoIterativo);
+        System.out.println("Diferença (ns): " + (tempoRecursivo - tempoIterativo));
+    }
+
+}

app/src/main/java/algoritmos/recursivos/PotenciaDe2.java

@@ -0,0 +1,51 @@
+package algoritmos.recursivos;
+
+public class PotenciaDe2 {
+
+   public static int potenciaDe2Recursivo(int n){
+        if (n == 0) {
+            return 1;
+        }
+        else {
+            return 2 * potenciaDe2Recursivo(n - 1);
+        }
+   }
+
+   public static int potenciaDe2Iterativo(int n){
+        int i, potencia = 1;
+        if (n == 0) {
+            return 1;
+        }
+        else {
+            for (i = 1; i <= n; i++) {
+                potencia = potencia * 2;
+            }
+            return potencia;
+        }
+   }
+
+   public static void main(String[] args) {
+        int n = 15;
+
+        //Medição do tempo para versão recursiva
+        long inicioRecursivo = System.nanoTime();
+        int resultadoRecursivo = potenciaDe2Recursivo(n);
+        long fimRecursivo = System.nanoTime();
+        long tempoRecursivo = fimRecursivo - inicioRecursivo;
+
+        //Medição do tempo para versão iterativa
+        long inicioIterativo = System.nanoTime();
+        int resultadoIterativo = potenciaDe2Iterativo(n);
+        long fimIterativo = System.nanoTime();
+        long tempoIterativo = fimIterativo - inicioIterativo;
+
+        //Apresentação dos Resultados Medidos
+        System.out.println("Resultado recursivo: " + resultadoRecursivo);
+        System.out.println("Tempo recursivo (ns): " + tempoRecursivo);
+        System.out.println("Resultado iterativo: " + resultadoIterativo);
+        System.out.println("Tempo iterativo (ns): " + tempoIterativo);
+        System.out.println("Diferença (ns): " + (tempoRecursivo - tempoIterativo));
+
+   }
+
+}