Modele as recursões, e depois implemente cada um dos algorítmos modelados. Faça uma classe contendo os métodos implementados. Coloque a modelagem como comentário antes de cada método.

Como trabalharemos: programando em pares no nosso encontro síncrono (Pair Programming) ou seja, uma máquina/código, dois desenvolvedores cooperando, alternando os papéis de piloto e co-piloto (a cada 10-15 minutos, por exemplo). Após o encontro, continuem desnvolvendo cooperativamente, utilizando o repositório no github para compartilhar o trabalho sendo desenvolvido.

Extra: terminados estes exercícios, modele e implemente (se ainda não concluiu) os exercícios de re-aquecimento.

Os exercícios:

1. Modele e implemente um método recursivo que calcule o fatorial de um número n passado como parâmetro.

2. Modele e implemente um método recursivo que calcule o somatório de um número n (passado como parâmetro) até 0.

3. Modele e implemente um método recursivo que calcule o n-ésimo número da sequência de fibonacci.

4. Modele e implemente um método recursivo que calcule o somatório dos números inteiros entre os números k e j, passados como parâmetro.

5. Modele e implemente um método recursivo que recebe um String em retorna true se este String for um palíndrome, false caso contrário.

        boolean isPal(String s) 
   

6. Modele e implemente um método recursivo que recebe um inteiro zero ou positivo e retorna um String com o número em binário.

        String convBase2(int n) 
   

7. Modele e implemente um método recursivo que calcule o somatório dos números contidos em um ArrayList de inteiros, passado como parâmetro.

8. Modele e implemente um método recursivo para encontrar o maior elemento de um ArrayList.

        int findBiggest(ArrayList<Integer> ar) 
   

9. Implemente um método recursivo para determinar se um string ocorre dentro de outro.

      boolean findSubStr(String str, String match)
   

10. Faça um método recursivo que determina o número de dígitos de um inteiro.

       int nroDigit(int n)
    

11. Implemente um métodos que recebe um String e retorna um ArrayList com todas as permutações deste String.

       ArrayList<String> permutations(String s)