Todas as perguntas
252 perguntas
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 (...
-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;
...
-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 ...
-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
...
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)
{...
-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 ...
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:
...
-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
...
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 ...
-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 ...
-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 ...
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', ...
-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 ...
-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 ...
-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 ...
-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 ...
-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 ...
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 ...
-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 ...
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 ...
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 ...
-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]>...
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 ...
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 ...
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 ...
-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]
...
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 ...
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, ...
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 ...
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 é, ...
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-...
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": "...
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 ...
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 ...
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....
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 ...
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(...
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 ...
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,...
-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 ...
-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 [...
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):
...
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 ...
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 ...
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/...
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 ...
-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(...
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);...
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)
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:' +...