Bom dia
Alguém poderia me ajudar nesse exercício, poderia me dá um norte de como resolve-lo em java :
Implemente um método recursivo em Java que faça a subtração de todos os elementos iguais a 2 de um vetor v de tamanho n.
Exemplos:
Entrada: {-2, -2} Saída: 0
Entrada: {2} Saída: -2
Entrada: {3, 9, 2, 2} Saída: -4
Entrada: {3, 2, 3, 4, 2, 2} Saída: -6
static int subtracaoRecursiva(int[] arr, int pos, int result) {
if (?) return ?; // Caso base
int next = arr[pos];
if (arr[pos] == ?) {
result = ?
}
return subtracaoRecursiva(arr, pos + 1, ?);
}
public static void main(String[] args) {
int[][] examples = new int[][]{
{-2, -2},
{2},
{3, 9, 2, 2},
{3, 2, 3, 4, 2, 2}
};
for (int[] example : examples) {
System.out.println(Arrays.toString(example) + " -> " + subtracaoRecursiva(example, 0, 0));
}
}
Ta aí a estrutura básica, agora só falta preencher as interrogações. Pra preencher tem que saber o que é o caso base e como reduzir o problema em cada iteração da recursão.
Muito obrigado , esses caso base o que seria ele , tipo porquê sou iniciante em java , eu tenho conhecimento em javascript só ,?
Nesse caso o caso base seria criar um algoritmo de conversão para o numero negativo e conta-los ?
Não. Os casos base de uma recursão são as condições que fazem a recursão parar.
O que faz a recursão parar no seu caso?
Assim ,aqui no exercício, eu estou tentando colocar de forma que o usuário insira os números e o algorismo realiza a subtração de todos os elementos iguais a 2 de um vetor v de tamanho n.
Respondendo sua pergunta : Acho que eu usaria o break;
Não cara. Pensa na solução do problema, ignora como o dado chega pra função, isso não interessa.
O que faz a sua função de recursão parar? Se você não souber responder isso (tudo bem não saber), tem que voltar e estudar recursão mais um pouco. Não adianta tentar resolver os problemas sem ter entendido os conceitos.
Assim , to tendo essa matéria na faculdade , e na segunda aula o professor passou esse exercício , eu consegui fazer dois o de Finaboci e de Fatorial , mas esse exercício eu realmente não estou entendendo
Poque a principio meche mais com desenvolvimento web , acho que estou confundindo algumas coisa
A função recursiva que o exercício está pedindo independe de como o dado chega pra ela, entendeu? Ela recebe um array, a posição atual no array e o resultado, faz a conta e retorna. Os parâmetros podem ter vindo de um arquivo, de um socket, do terminal, etc. A fonte do dado é só um detalhe que você não precisa se preocupar.
Nesse caso, é exatamente a mesma coisa de um for
, só que ao invés de deixar a linguagem fazer o laço automaticamente, é você que está no controle.
Como seria a solução usando for
? O for
tem uma condição de parada, e é a mesma ideia pra fazer a recursão parar.
Assim ?
for (int i = 0; i <= n; i++)
1 curtida
Olha aqui pra ajudar a entender. As duas funções fazem exatamente a mesma coisa. Uma usando recursão e outra usando um laço de repetição.
static int somaIterativa(int[] arr) {
int result = 0;
for (int pos = 0; pos < arr.length; pos = pos + 1) {
result += arr[pos];
}
return result;
}
static int somaRecursiva(int[] arr, int pos, int result) {
if (!(pos < arr.length)) return result;
return somaRecursiva(arr, pos + 1, result + arr[pos]);
}
Os dois casos tem exatamente as mesmas ideias: quando alguma coisa acontece (e é esse “alguma coisa” que eu quero que você entenda), para tudo e retorna o resultado. O que é o “alguma coisa” nesse caso? O que faz o loop terminar? O que faz a recursão terminar? A resposta pras 3 perguntas é a mesma.
Eu poderia usar um sintaxe assim, em que eu dou uma condição e depois paro ela , ou seja ela vai rodar até certo ponto depois parar
if (condicao)
break loop
Sim, exatamente. Por isso tem um if
no começo do código. O que você precisa é preencher a condição de parada desse problema. Qual é ela? E quando ela acontece, o que é que você retorna?
Um detalhe que pode ajudar: Se você não colocar a condição de parada, a função entra em loop infinito.
Posso utilizar esses valores de parada
os operadores
!= ==
** Antes de qualquer coisa , quero agradecer por dispor do seu tempo para me ajudar*
Sei que é errado da minha parte , mas você poderia me da a solução para eu poder analisar e entender o que aconteceu , por gentileza , pq agr vou para o meu curso de Banco de Dados Online ,
Man eu tentei aqui e nada , realmente não sei por onde começar