[Curso Java Basico - Orientacao a Objetos] Aula 35: Recursividade
6 gostaram3,480 visualizações
O documento discute recursividade em Java, apresentando exemplos de métodos recursivos e não recursivos para calcular fatorial. É explicado que um método recursivo chama a si mesmo e precisa ter um ponto de parada, e é mostrado um método recursivo para calcular fatorial que chama fatorial(num-1) até chegar a fatorial(0).
[Curso Java Basico - Orientacao a Objetos] Aula 35: Recursividade
- 2. Fórum para dúvidas + certificado do curso. Cadastro em:
- 3. •Métodos Recursivos •Exemplo Calcular Fatorial Agenda
- 4. O que é recursividade http://vidadeprogramador.com.br/2012/06/04/faz-uma-tirinha/
- 5. Função/Método recursivo •Método que chama ele mesmo •Precisa de um ponto de parada
- 6. Fatorial de um número •5! = 5 * 4 * 3 * 2 * 1 = 120
- 7. Método não recursivo public int calculaFatorial(int num){ int total = 1; for (int i=num; i>1; i--){ total *= i; } return total; }
- 8. Método recursivo public int fatorial(int num){ if(num == 0){ return 1; } return num * fatorial(num-1); }
- 9. Método recursivo public int fatorial(int num){ if(num == 0){ return 1; } return num * fatorial(num-1); } Chama ele mesmo
- 10. Método recursivo public int fatorial(int num){ if(num == 0){ return 1; } return num * fatorial(num-1); } Ponto de parada Chama ele mesmo
- 11. fatorial(5) fatorial(4) fatorial(3) fatorial(2) fatorial(1) fatorial(0) fatorial(0) = 1 fatorial(1) = 1 * fatorial(0) fatorial(2) = 2 * fatorial(1) fatorial(3) = 3 * fatorial(2) fatorial(4) = 4 * fatorial(3) fatorial(5) = 4 * fatorial(4) Leitura = de baixo para cima
- 12. Hands On!
- 13. Lição de casa