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:
-
Modele e implemente um método recursivo que calcule o fatorial de um número n passado como parâmetro.
-
Modele e implemente um método recursivo que calcule o somatório de um número n (passado como parâmetro) até 0.
-
Modele e implemente um método recursivo que calcule o n-ésimo número da sequência de fibonacci.
-
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.
-
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) -
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) -
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.
-
Modele e implemente um método recursivo para encontrar o maior elemento de um ArrayList.
int findBiggest(ArrayList<Integer> ar) -
Implemente um método recursivo para determinar se um string ocorre dentro de outro.
boolean findSubStr(String str, String match) -
Faça um método recursivo que determina o número de dígitos de um inteiro.
int nroDigit(int n) -
Implemente um métodos que recebe um String e retorna um ArrayList com todas as permutações deste String.
ArrayList<String> permutations(String s)