O que é recursão na programação Java?

recursão é uma técnica de programação básica que você pode usar em Java, na qual um método chama-se a resolver algum problema. Um método que utiliza esta técnica é recursiva. Muitos problemas de programação pode ser resolvido apenas por recursão, e alguns problemas que podem ser resolvidos por outras técnicas são mais bem resolvidos por recursão.

Um dos problemas clássicos para introduzir a recursividade é calcular o fatorial de um número inteiro. o fatorial de um determinado número inteiro - chamá-lo n de modo que você soa matemática - é o produto de todos os inteiros de 1 a n. Assim, o factorial de 5 é de 120: 5 x 4 x 3 x 2 x 1.

A forma recursiva para olhar para o problema factorial é perceber que o fatorial de um número qualquer dado n é igual a n vezes o fatorial de n-1, na condição de que n é maior que 1. Se n é 1, o fatorial de n é 1.

Esta definição de fatorial é recursiva porque a definição inclui o método fatorial si. Ele também inclui a parte mais importante de qualquer método recursivo: uma condição de fim. A condição final indica quando o método recursivo deve parar de chamar-se. Neste caso, quando n é 1, ele só retorna 1. Sem uma condição de fim, o método recursiva continua a chamar-se para sempre.

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

longa factorial private static (int n) {if (n == 1) return 1-elsereturn n * fatorial (n-1) -}