O que é Recursão na programação Java? - Dummies

Recursão é uma técnica de programação básica que você pode usar em Java, em que um método se chama para resolver algum problema. Um método que usa essa técnica é recursivo . Muitos problemas de programação só podem ser resolvidos por recursão, e alguns problemas que podem ser resolvidos por outras técnicas são melhor resolvidos por recursão.

Um dos problemas clássicos para a introdução da recursão é o cálculo do fatorial de um número inteiro. O fatorial de qualquer inteiro dado - chame-o n para que você seja matemático - é o produto de todos os inteiros de 1 a n . Assim, o fatorial de 5 é 120: 5 x 4 x 3 x 2 x 1.

A maneira recursiva de olhar para o problema factorial é perceber que o fatorial para qualquer número n é igual a n vezes o fatorial de < n -1, desde que n seja maior que 1. Se n for 1, o fatorial de n é 1. Essa definição de fatorial é recursiva porque a definição inclui o próprio método fatorial. Inclui também a parte mais importante de qualquer método recursivo: uma condição final. A condição final indica quando o método recursivo deve parar de se chamar. Nesse caso, quando

n é 1, ele simplesmente retorna 1. Sem uma condição final, o método recursivo continua a se chamar para sempre.

Aqui está a versão recursiva do método fatorial:

fatorial longo estático privado (int n) {if (n == 1) retorna 1; else return n * factorial (n-1);}