Skip to main content

Todas as perguntas

Com as tags or
Filtrar por
Ordenado por
Com tags
0 votos
0 respostas
56 visitas

o que deu errado nesse algoritmo de backtracking?

Existem outras funções que geram o labirinto, verificam se o movimento é válido por ex O único objetivo da nova função é resolvê-lo recebendo uma struct que contém: posição x e y da casa inicial (...
boli-thecake's user avatar
-1 votos
1 resposta
87 visitas

Como posso implementar uma recursividade num método que implementou a iteratividade, tendo as mesmas entradas e o mesmo retorno? O código está em C

#include <stdio.h> #include <stdlib.h> int *concatenarDoisVetores( int *vetor1, int vetor1Posicoes, int *vetor2, int vetor2Posicoes) { // uso da iteratividade: int *vetor3; ...
Rodrigo Gomes de Mendonça's user avatar
-1 votos
1 resposta
127 visitas

Selecionar primeiro da lista ou valor máximo em CTE recursiva em SQL Server

Estou com o seguinte problema, preciso criar uma query que me retorne a hierarquia de produtos, mas na minha tabela possuo uma coluna (G1_REVFIM) que armazena o valor da revisão final. E nessa ...
Samara Quintiliano's user avatar
-4 votos
1 resposta
68 visitas

Como converter um algoritimo recursivo para iterativo, estou sem saber como fazer essa conversão, qualquer ajudar é bem vinda!

Algoritimo 1 void pre_ordem(struct arvore *f) { if(f == NULL) { return; } printf("%d", f->dado); pre_ordem(f->esq); pre_ordem(f->dir); } // pre ordem ...
Joao Vitor Ribeiro Gonçalves's user avatar
0 votos
0 respostas
18 visitas

Quando eu sei que preciso usar recursividade? [duplicada]

boa tarde, estou com uma dúvida em relação a recursividade. Sendo essas duas funções abaixo, gostaria de saber qual das duas é mais eficiente e porque? //Não recursiva int potenciaNRec(int x, int n) {...
Gabriel Rodrigo's user avatar
-4 votos
1 resposta
1mil visitas

estou com problema para calcular a soma 1 + 1/2 + 1/3 +...+ 1/n usando função recursiva [fechada]

Estou tendo dificuldade com esta função. Segue meu código abaixo: int fracao(int n) { if(n == 1) return 2; else { return 1/n + fracao(n-1); } } Alguém saberia me dizer o que ...
Amanda Ferrari's user avatar
0 votos
1 resposta
220 visitas

Pulando resultados duplicados em uma permutação de muitos arrays no Javascript

Estou tentando criar um array a partir da combinação de vários outros arrays, pegando um elemento de cada e sem repetições. Eu achei aqui uma boa função que testa todas as combinações possíveis: ...
Yoel Gama's user avatar
-2 votos
1 resposta
131 visitas

Utilizar recursão em Python

Estou iniciando em Python. Fiz esta rotina, mas tenho que transformar para utilizar RECURSÃO, que para mim ainda é confuso: def incomodam(n): incom = '' if n < 0: return incom ...
dario yoshida's user avatar
1 voto
2 respostas
82 visitas

Não entendi a ordem do array retornado nesta recursão

Não estou a conseguir perceber este código, visto que se entrar com o valor de n = 10 na função countdown devo ter como resposta o seguinte arr = [10,9,8,7,6,5,4,3,2,1]. Se o unshift adiciona ao ...
Maröb's user avatar
  • 43
-3 votos
1 resposta
66 visitas

Return na função recursiva não está funcionando

Eu tava resolvendo uma questão: Escreva um programa que ler várias palavras de um usuário e exibe qual foi a maior palavra digitada. O programa deve parar de ler palavras quando o usuário entrar com a ...
Vinicius Candeia's user avatar
-2 votos
1 resposta
87 visitas

Combinar valores recursivos em um dataframe com valores únicos no R

Tenho um banco de dados com identificações de animais (brincos). Alguns animais perdem esse brincos e, quando isto acontece, o brinco é reposto por outro brinco com outro id e esta informação fica ...
lfelipecl's user avatar
9 votos
2 respostas
546 visitas

Recursividade em uma lista de objetos

PROBLEMA Estou precisando criar uma estrutura similar com a estrutura de diretórios a partir de uma lista de objetos semelhante à abaixo: folders = [] folders.append(Folder(id=0, title='_ROOT', ...
Paulo Marques's user avatar
-1 votos
1 resposta
78 visitas

Erro na criação de um metodo recursivo

Olá tenho esse exercicio para resolver, e estou com um problema na resolução. Crie um método recursivo que procure um número dentro de um vetor, a partir de um índice. Se achar o mesmo, o método ...
leo99i's user avatar
  • 3
-1 votos
1 resposta
1mil visitas

Iteração em listas Python

Alguém poderia me ajudar com este problema: Faça um programa que receba números inteiros do usuário enquanto ele não digitar ”s”, sem aspas, a seguir leia mais um número inteiro m e faça uma nova ...
krmuci's user avatar
  • 7
-1 votos
1 resposta
65 visitas

Obter a quantidade de algarismos pares de um numero informado pelo usuário através de recursão

Preciso obter a quantidade de algarismos pares de um número informado pelo usuário utilizando recursão. Exemplo: 1452 Saída: "O numero informado possui 2 algarismos pares" A única coisa que ...
vinicius's user avatar
-2 votos
1 resposta
382 visitas

Função recursiva para montar árvore de arquivos

Estou com problemas para montar uma árvore de diretórios virtuais com seus respectivos arquivos. A modelagem á seguinte: Table: folders id name company_id parent_folder (auto-relacionamento) Montei ...
Guilherme Luis's user avatar
-1 votos
2 respostas
135 visitas

O que o computador faz com 2 valores distintos que precisam ser retornados e estão no mesmo escopo de memória? [fechada]

Possuo esse código com essa única função, ela realiza o produto entre 'a' e 'b' que recebe da função "main". Gostaria de saber como a função contida nesse código lida com o retorno de 2 ...
Ricardo Farias's user avatar
0 votos
2 respostas
651 visitas

Dúvida com função recursiva em C

Boa noite, pessoal! Estou realizando uma atividade cujo objetivo é usar uma função recursiva para realizar uma divisão inteira apenas através de subtrações sucessivas. Fiz um laço usando while e ...
Luana's user avatar
  • 13
-2 votos
1 resposta
98 visitas

Chamada recursiva que retorna inicio e fim de um vetor

Boa tarde! Tô muito perdida nessa questão de um trabalho da faculdade porque acabei não entendendo recursividade direito. Alguém poderia me ajudar? Eu preciso disso aqui: Uma função que retorne o ...
Fernanda Gomes's user avatar
0 votos
1 resposta
85 visitas

Javascript recursividade

Salve, comecei a ler o livro "Javascript Eloquente" e no capítulo sobre funções de ordem superior me deparei com o seguinte exemplo de um código que calcula os Genes que um indivíduo herdou ...
Morkaito Hatake's user avatar
0 votos
1 resposta
175 visitas

Erro ao calcular altura de árvore Trie em C

Estou precisando implementar um código que calcule a altura de uma arvore Trie na linguagem C. A struct do nó é a seguinte: struct trie_cel { char tipo; // 'I': interno / 'P': palavra struct ...
Signatuz's user avatar
-2 votos
1 resposta
234 visitas

Tempo de execução função recursiva

Como eu calculo o tempo de execução de uma função recursiva? public void ordenar(int vetor[],int i,int f){ boolean aux2=true; int inicio=i,fim=f; while(i<f){ if(vetor[i]>...
Lolzeiro's user avatar
0 votos
1 resposta
86 visitas

Função java não retorna o valor correto

Não estou conseguindo obter o valor desejado na função recursiva abaixo. Já testei pôr um System.out.println para monitorar os valores das variáveis cycleLength e n e o resultado foi que para o valor ...
Giulio Bronson's user avatar
1 voto
2 respostas
2mil visitas

Recursividade em Java

Estou tentando criar um método de forma recursiva, que me mostre todos os centros de custo filhos que não tenham outros filhos, por exemplo: Se o pai for o centro de custo 1, irá me retornar o 3, 4 e ...
Diogo Zucchi's user avatar
2 votos
1 resposta
155 visitas

A função retorna None apesar da variável guardar o resultado correto

Devo fazer uma função que retorna os elementos ímpares de uma lista, utilizando recursão. Salvei a lista com os ímpares na variável I, e quando retorno essa variável o resultado é None. def ...
Patrick Santana's user avatar
-1 votos
1 resposta
219 visitas

Retornando o inverso de uma sequencia de números por recursividade em Python

Bem, segue meu código que visa encontrar o inverso de uma lista em python por meio da recursividade def inverso(n, seq): if len(seq) == 0: return else: ultimo_valor = seq[n-1] ...
Gabriel Schrader's user avatar
4 votos
2 respostas
371 visitas

Como sei se um valor é maior ou menor que outro valor numa lista usando recursão?

Sendo um monstro classificado com o seu nome, ataque e defesa. ("medusa", 2, 5) ou seja (string, int, int). E recebendo uma lista de monstros, como é que crio uma função que me indica se o ...
iLLuZioNs's user avatar
1 voto
2 respostas
880 visitas

Como chamar uma função dentro dela mesma? Recursividade

Objetivo Fazer uma recursividade dentro da função SALVARHISTO() para que, seja chamada novamente a função, caso a célula A8 não seja encontrada. O que eu tentei Tentei colocar uma condição no final, ...
Camilla Oliveira's user avatar
1 voto
1 resposta
417 visitas

Torre de Hanoi recursivo com contador de jogadas

Eu escrevi este codigo recursivo da torre de hanoi e estava a tentar implementar uma secção que me dissesse o número mínimo de jogadas necessárias e em que jogada estavamos ( acrescentar uma jogada ...
Guilherme Almeida's user avatar
0 votos
2 respostas
743 visitas

Recursividade usando Python

estou tentando criar uma função recursiva que receba um número inteiro positivo N e imprima todos os números pares de 0 até N em ordem crescente. Eu só estou conseguindo fazer o contrário, isto é, ...
F. Oliveira's user avatar
1 voto
0 respostas
199 visitas

Reduzir e simplificar query sql (mysql) redundante para relatório financeiro (hierarquia de contas)

Possuo conhecimentos básicos de banco de dados e de MySQL, gostaria de saber se alguém poderia me ajudar a diminuir o 'tamanho' de uma query e sua redundância (facilitando a manutenção futura). Trata-...
Aleksandro's user avatar
0 votos
2 respostas
203 visitas

Serializar para objetos diferentes em C#

Como tenho de criar a minha classe em C# para conseguir serializar este json que vem num request para a minha API? [{ "name": "campo_normal_1", "value": "...
ihavenokia's user avatar
0 votos
1 resposta
190 visitas

Ajuda com função recursiva no Python

Sou iniciante com muita dificuldade em entender a função recursiva, sei que é uma função que chama à ela mesma, porém não consigo faze-la funcionar a contento, no exercício praticado em aula, foi dado ...
Maudy Ikebe's user avatar
0 votos
1 resposta
709 visitas

Como usar recursividade para iterar em array

Estou querendo implementar uma função recursiva que percorra um array e retorne os elementos (uma alternativa ao loop for para fins didáticos, apenas). Fiz desta forma, mas ele me retorna undefined ao ...
Leandro Barbosa's user avatar
2 votos
1 resposta
2mil visitas

Contar quantas ocorrências de um número há em outro, de forma recursiva

Utilizando a linguagem Python, escreva uma função recursiva que determine quantas vezes um número k de 2 dígitos ocorre em um número natural n. Por exemplo, o numero 21 ocorre duas vezes em 2135219877....
Elias teixeira's user avatar
2 votos
1 resposta
531 visitas

Como que esse código de transformar o número em binário funciona?

Estou tentando entender essa função que chama ela mesma, porém não entra na cabeça como que ela consegue transformar um numero em binário sem ao menos uma repetição, como funciona? static int ...
Arthur's user avatar
  • 103
2 votos
2 respostas
2mil visitas

Realizar contagem em função recursiva

Preciso contar quantas vezes uma comparação é verdadeira dentro de uma função recursiva, porém, não sei como fazer, pois qualquer variável de contagem será zerada quando iniciar o código. def funcao(...
Feitosafelipe's user avatar
0 votos
1 resposta
562 visitas

Função recursiva JS

estou estudando um pouco de função recursiva e me deparei com um exercicio que ta tirando o meu sono, por ser um exercicio básico e nao estou entendendo a saida. Basicamente o livro pede para criar ...
Alexandre Ramos's user avatar
1 voto
1 resposta
547 visitas

funcao soma_ll que recebe uma lista de listas e retorna a soma de todos os números

def soma_ll(lista): return lista[0] + soma_ll(lista[1:]) Por que o meu teste não roda? def test_600_soma_ll(self): self.assertEqual(soma_ll([1,2,3]),6) self.assertEqual(soma_ll([1,2,...
Rômulo Silva Souza Santos's user avatar
-3 votos
2 respostas
159 visitas

troca recursiva [fechada]

''' Implemente uma função recursiva troca_recursiva ela recebe uma lista e dois numeros (tirar e colocar) e retorna a lista, trocando o numero tirar pelo colocar O primeiro teste pega o "caso ...
Romulo Silva Souza Santos's user avatar
-2 votos
2 respostas
336 visitas

Como eu posso fazer essa função recursiva

Implemente uma função recursiva filtro_recursivo ela recebe uma lista e um numero e retorna a lista, tirando todas as vezes que o número aparece Por exemplo filtro_recursivo([0,1,2,1,4],1) retorna [...
Romulo Silva Souza Santos's user avatar
3 votos
1 resposta
474 visitas

Método recursivo em Python que devolva quantas vezes um determinado elemento aparece num vetor

Quero fazer um método recursivo em Python que devolva quantas vezes um elemento aparece em um vetor. Abaixo segue meu código usando a busca binária: def binaryrec(valor, itens, menor, maior): ...
Frederico's user avatar
1 voto
1 resposta
144 visitas

Função recursiva Python printar de forma correta

Sou iniciando em python e gostaria que o resultado da minha execução fosse o seguinte: [ [ 0 , 1 , 2 ] , [ 3 , 4 , 5 ] , [ 6 , 7 , 8 ] , [ 9 ] ] [ ’ ∗ ∗ ∗ ∗ ’ , ’∗ ∗ ∗ ∗ ’ , ’ ∗ ∗ ’ ] Mas não estou ...
user avatar
1 voto
1 resposta
2mil visitas

Função recursiva para calcular a média

Fiz essa função media() que calcula a média dos elementos presentes em um vetor de 5 elementos. Porém, a função está retornando 2 ao invés da média correta. #include <stdio.h> int media(int ...
Gustavo Medeiros's user avatar
1 voto
0 respostas
254 visitas

Como calcular os valores de uma função em um intervalo todo sendo conhecidos só os valores nos pontos inteiros?

alguém pode me ajudar, por gentileza? Estou tentando escrever uma função em Python (uso o 3) que implemente o seguinte código que está em Mathematica: Fonte:[https://rip94550.wordpress.com/2009/05/...
Luciano Magrini's user avatar
2 votos
1 resposta
208 visitas

Recursão dupla em uma função, como funciona?

Eu entendo o que acontece em recursão quando só existe uma chama recursiva, entendo bem como escreve uma condição de saída para recursões. Mas tenho dificuldade em compreender quando são duas ...
Pirategull's user avatar
-3 votos
1 resposta
445 visitas

Python Recursividade - Resto da divisão de dois números [fechada]

Estou tendo dificuldades para resolver um problema em Python usando a forma recursiva: Faça uma função recursiva que obtenha o resto da divisão entre dois números inteiros positivos. Exemplo: resto(...
Frederico's user avatar
1 voto
3 respostas
506 visitas

Recursividade - adicionar números em um array

Estou fazendo o curso da FreeCodeCamp e no assunto de recursividade me deparei com esse código: function countup(n) { if (n < 1) { return []; } else { const countArray = countup(n - 1);...
Bruno Valle's user avatar
7 votos
2 respostas
2mil visitas

Uma função recursiva pode substituir while e for?

Em caso afirmativo, como eu poderia, por exemplo, criar uma função recursiva equivalente ao código abaixo? lista = list(range(1000)) for i in lista: print(i)
Luan's user avatar
  • 402
1 voto
1 resposta
92 visitas

Lógica do laço de função

Estou iniciando estudo de funções em JavaScript e analisando o laço abaixo me veio a dúvida sobre a lógica do resultado. function foo(i) { if (i < 0) return; document.writeln('begin:' +...
JL Mendonca's user avatar