Conteúdo do Curso

Java Avançado

1. Estrutura Profunda do Java

Como o Compilador Funciona?Transferência de Dados em Java Palavra-chave Final Importação de Bibliotecas Usando Bibliotecas em Nosso Código Operador Ternário Instrução Switch Aprimorada

2. Métodos

O Que É um Método?Criando Nossos Próprios Métodos Desafio: Nomes Começando com a Letra B Void Prática de Métodos Sobrecarga de Métodos Recursão Desafio: Encontrar o Máximo e o Mínimo em um Array

3. String Avançado

Aprofundando em String Método Split()Desafio: Palavras Pares em Maiúsculas Método indexOf()Desafio: Encontrando a Palavra Mais Longa Método Trim()Desafio: Validação de E-mail

4. Classes

O Que É Classe?Classe Principal e Método Modificadores de Acesso Criação de Classe Desafio: Obter Informações Sobre o Objeto Construtor Desafio: Construtor de Equipe Método ToString()Desafio: Exibição de Informações do Papagaio

5. Classes Avançadas

Uso de Classes Complexas Desafio: Relação Entre Animal de Estimação e Proprietário Modificador Private Desafio: Exibição de Informações de Animais Getter e Setter Desafio: Atualizando Informações do Usuário Resumo

Recursão

Como quebrar seu código facilmente?

Por que isso pode quebrar o código? Porque pode levar a uma recursão infinita, que consumirá memória indefinidamente e reduzirá o desempenho do dispositivo. Então, por que precisamos de recursão? Em alguns casos, a recursão pode ser útil, mas deve ser utilizada com cautela. Por exemplo, a recursão pode substituir um laço while. Vamos analisar um exemplo de uso de recursão para calcular a soma de todos os números até um número passado como parâmetro:

Main.java


              1234567891011121314151617181920
            
package com.example;

public class Main {
    // main method to run the application
    public static void main(String[] args) {
        // do not modify the code below
        System.out.println(calculateSum(5));
    }

    // method to calculate the sum of numbers from 1 to num using recursion
    static int calculateSum(int num) {
        // if num is greater than 0, recursively calculate the sum
        if (num > 0) {
            num = num + calculateSum(num - 1);
        } else {
            return 0;
        }
        return num;
    }
}

O método calculateSum() chama a si mesmo com valores reduzidos. Também há um ponto de saída dessa recursão quando a variável num se torna zero. Este método calcula a soma de todos os números de 1 até o parâmetro, no nosso caso 5. Vamos analisar o fluxograma que mostra como a recursão funciona usando este método como exemplo:

O exemplo acima demonstra como o método chama a si mesmo com valores reduzidos e, ao atingir zero, retorna somando os valores. Também é possível observar como o corpo do bloco if é executado, onde adicionamos num ao resultado da chamada do método com um valor reduzido. Os valores intermediários após cada chamada do método são indicados próximos às setas.

Podemos evitar o uso de recursão?

A recursão também pode ser substituída por um laço comum. Veja um exemplo em que primeiro utilizamos um método recursivo e, em seguida, utilizamos um laço for para realizar a mesma operação:

Main.java


              123456789101112131415161718192021222324252627282930313233
            
package com.example;

public class Main {
    // main method to run the application
    public static void main(String[] args) {
        // do not modify the code below
        int num = 5;
        
        // printing the result of the recursive sum calculation
        System.out.println("Result using recursion: " + calculateSum(num));

        int result = 0;
        
        // calculating the sum using a for-loop
        for (int i = 1; i <= num; i++) {
            result = result + i;
        }
        
        // printing the result of the sum calculation using the for-loop
        System.out.println("Result using for-loop: " + result);
    }

    // method to calculate the sum of numbers from 1 to num using recursion
    static int calculateSum(int num) {
        // if num is greater than 0, recursively calculate the sum
        if (num > 0) {
            num = num + calculateSum(num - 1);
        } else {
            return 0;
        }
        return num;
    }
}

Aqui podemos ver como substituímos nosso método recursivo por um loop for comum, usando a variável i para incrementar nosso result por i a cada vez até atingir o número especificado num, que é o parâmetro do método.

Conclusão

Em conclusão, métodos recursivos podem ser úteis, mas também arriscados. A recursão pode frequentemente ser substituída por loops e, embora possa simplificar certas tarefas, também pode causar problemas se não for usada com cuidado. Se optar por usar recursão, mesmo com experiência, certifique-se de proceder com cautela.

1. O que é recursão em Java?

2. Qual é melhor de usar, recursão ou um loop regular?

Tudo estava claro?

Obrigado pelo seu feedback!

Seção 2. Capítulo 7

Pergunte à IA

Pergunte o que quiser ou experimente uma das perguntas sugeridas para iniciar nosso bate-papo

Conteúdo do Curso

Java Avançado

1. Estrutura Profunda do Java

Como o Compilador Funciona?Transferência de Dados em Java Palavra-chave Final Importação de Bibliotecas Usando Bibliotecas em Nosso Código Operador Ternário Instrução Switch Aprimorada

2. Métodos

3. String Avançado

Aprofundando em String Método Split()Desafio: Palavras Pares em Maiúsculas Método indexOf()Desafio: Encontrando a Palavra Mais Longa Método Trim()Desafio: Validação de E-mail

4. Classes

5. Classes Avançadas

Recursão

Como quebrar seu código facilmente?

Main.java


              1234567891011121314151617181920
            
package com.example;

public class Main {
    // main method to run the application
    public static void main(String[] args) {
        // do not modify the code below
        System.out.println(calculateSum(5));
    }

    // method to calculate the sum of numbers from 1 to num using recursion
    static int calculateSum(int num) {
        // if num is greater than 0, recursively calculate the sum
        if (num > 0) {
            num = num + calculateSum(num - 1);
        } else {
            return 0;
        }
        return num;
    }
}

Podemos evitar o uso de recursão?

Main.java


              123456789101112131415161718192021222324252627282930313233
            
package com.example;

public class Main {
    // main method to run the application
    public static void main(String[] args) {
        // do not modify the code below
        int num = 5;
        
        // printing the result of the recursive sum calculation
        System.out.println("Result using recursion: " + calculateSum(num));

        int result = 0;
        
        // calculating the sum using a for-loop
        for (int i = 1; i <= num; i++) {
            result = result + i;
        }
        
        // printing the result of the sum calculation using the for-loop
        System.out.println("Result using for-loop: " + result);
    }

    // method to calculate the sum of numbers from 1 to num using recursion
    static int calculateSum(int num) {
        // if num is greater than 0, recursively calculate the sum
        if (num > 0) {
            num = num + calculateSum(num - 1);
        } else {
            return 0;
        }
        return num;
    }
}

Conclusão

1. O que é recursão em Java?

2. Qual é melhor de usar, recursão ou um loop regular?

Tudo estava claro?

Obrigado pelo seu feedback!

Seção 2. Capítulo 7