O que é Recursividade? (Resposta da dúvida do Daniel)

O Daniel fez uma pergunta que muitos que estão iniciando na programação fazem: “O que é Recursividade?”. Bom, em termos gerais, recursividade é quando um método chama ele próprio até que não haja mais o que fazer. Aqui vai um exemplo:

Coloco sempre desse meu jeito, que é para incentivar a todos que acessam o blog a utilizar a orientação a objeto. Aqui teremos uma classe chamada Recursividade e uma classe Main. Veja:

Recursividade:

public class Recursividade {
public void divideNumerosPor3SemResto(int numero){
int resultado = numero / 3;//resultado é a divisão de 'numero' por 3.
System.out.println(resultado);//imprime o resultado
if(resultado != 0){//se resultado for diferente de 0, é porque não terminou
divideNumerosPor3SemResto(resultado);//então chamamos o mesmo método recursivamente.
}
}
}

Main:

public class Main {
public static void main(String[] args) {
Recursividade recursividade = new Recursividade();//aqui instanciamos Recursividade
recursividade.divideNumerosPor3SemResto(46);//chamamos o método divideNumerosPor3SemResto, passando como parâmetro 46.
}
}


One Response to “O que é Recursividade? (Resposta da dúvida do Daniel)”

1. Daniel diz:

   16 de Maio de 2009 às 11:23

   Pow Vlw pela explicação eu finalmente entendi o que é Recursividade, eu sempre leio no orkut, mas nunca tinha entendido como funciona so fico sabendo o que faz.
   Brigadão msm !!!