segunda-feira, 22 de outubro de 2012

Aula 08 10/10/2012


      Na aula de hoje, foi trabalhado o método recursivo, a recursividade trabalha de forma similar a um laço de repetição, na verdade tudo que fazemos em laço, pode ser feito em recursividade. A recursividade é nada mais nada menos do que uma função dentro da outra e ela deve ser pensada como uma pilha (estrutura de dados onde o ultimo a entrar, deve ser o primeiro a sair). A estrutura dela consiste em descer até a base fazendo os cálculos ou rotinas de cada instrução, e então da base até o topo da pilha são empilhados os resultados de cada instrução e no final o topo contém o resultado que é retornado. Podemos dizer também que o método recursivo utiliza muito o processamento e a memória do computador, depende da forma utilizada no código pode causar lentidão no sistema ou até mesmo travar a operação do sistema.

Além é claro dos exercicios e desafios que trabalhamos um exemplo mais claro foi o de fatorial, conforme o exemplo abaixo!

class Fatorial{

static int fatorial(int num){

if(num == 1){

System.out.println("Fatorial de 1 eh 1");
return 1;

}else{
int fat = num * fatorial(num -1);
System.out.println("Fatorial de " + num + " eh " + fat);
return fat;
}
}
}

public static void main(String[] args){
int val = fatorial(5);
}


//Reflexão na opnião a aula foi bem aplicado o conteúdo proposto, sobre métodos recursivos, achei muito embaraçoso, porém um contéudo muito importante que é um método que trabalha em forma de pilha, além é claro um aprendizado muito importante, mas somente com mais pratica para ter mais que um conceito e sim um aperfeiçoamento.

Nenhum comentário:

Postar um comentário