Perguntas com a tag [recursão]
Em ciência da computação, recursão é um método de resolver problemas em que a solução se dá por um algoritmo que faz referência a si próprio. Um exemplo clássico é o cálculo do fatorial de um número.
250
perguntas
0
votos
1
resposta
93
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
58
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
144
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
77
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
79
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
52
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
85
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
422
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
63
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
837
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
56
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
302
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
131
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
418
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
87
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
81
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
144
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
177
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
66
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
885
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
103
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
171
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
315
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
531
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
315
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
658
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
154
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
142
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
165
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
549
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
316
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
1mil
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
451
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
416
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
150
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
324
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
443
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
118
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
201
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
153
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
379
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
438
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
1mil
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
86
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:' +...
2
votos
1
resposta
246
visitas
Função recursiva Python
Eu preciso construir uma função recursiva em Python que receba um inteiro n e imprima até zero e em seguida volte a n.
Exemplo: n = 5; > 5 4 3 2 1 2 3 4 5
Até então construí uma função, mas ela só ...
0
votos
1
resposta
1mil
visitas
Como fazer uma busca de arquivos usando Python
Problema:
Implemente a função search(), que aceita como entrada o nome de um arquivo e o caminho de uma pasta, para procurar o arquivo na pasta e em qualquer pasta nela contida, direta ou ...