O que é recursão na programação java?
Recursão
Conteúdo
Video: Curso de Java 35 - Recursividade
Um dos problemas clássicos para a introdução de recursividade está a calcular o fatorial de um número inteiro. o fatorial de qualquer 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, desde que n é maior que 1. Se n é 1, o fatorial n é 1.
Esta definição de fatorial é recursiva porque a definição inclui o método fatorial si. É também inclui a parte mais importante de qualquer método recursiva: 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:
Video: Soma recursiva dos elementos do vetor (arranjo unidimensional) em Java - Canal do Código
longa factorial private static (int n) {if (n == 1) return 1-elsereturn n * fatorial (n-1) -}