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).

1. Java Básico
Recursividade
#35

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

14. http://www.slideshare.net/loianeg/curso-
java-basico-exercicios-aula-35
Lista de exercícios aula 35

15. https://github.com/loiane/curso-java-basico
Código Fonte:

16. Não conhece Git/Github?
http://www.loiane.com/2013/11/
screencast-git-e-github-para-iniciantes

17. http://loiane.training
Curso Completo
disponível em

18. http://loiane.com
facebook.com/loianegroner
@loiane
https://github.com/loiane
youtube.com/user/Loianeg

19. Obrigada!
http://loiane.com