Estudos Sobre Recursividade

package recursividade;

//estudado por kaue MB;

/*
Funcionalidade da recursividade:

Explicação geral:
Ela irá funcionar da seguinte maneira, quando entrar com um valor dentro da variavel
ele automaticamente irá cair dentro de um laço IF, em que irá fica fazendo a opereção matematica
até que seu valor inteiro seja 1.

Demonstração do metodo abaixo chamado Soma:
recursividade da Soma:

metodo soma:
Considere que n = 5 e o "s" são os passos que foram realizados até que n tenha o valor de 1, que no caso foi a parada que criamos dentro do IF:

Metodo de soma: n + Soma(n-1);
                5 + Soma(5-1);

1s : n + Soma(5-1);
    n = 5+4 = 9

2s : n + Soma(4-1);
    n= 9+ 3 = 12

3s : n + Soma(3-1);
    n= 12 + 2 = 14

4s : n + Soma(2-1);
    n= 14 +1 = 15; no caso esse é o 1, que faz a saida do laço, olhe abaixo o código.

 */

public class FuncRecursividade {

    //Recursividade para a Soma | Use de recomendação o Texto Acima
    public static long Soma(long n) {

        if (n == 1) {
            return n;
        } else {
            return n + Soma(n - 1);
        }

    }


}