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.

31 perguntas sem resposta aceita nem com voto a favor
Filtrar por
Ordenado por
Com tags
6 votos
2 respostas
322 visitas

Como lidar com "grandes iterações" usando recursão?

No contexto da programação funcional, diz-se que qualquer tipo de laço de repetição (como for ou while) devem ser deixados de lado, em favor da recursão. Mas conforme o número de elementos do ...
Luiz Felipe's user avatar
  • 36,3mil
2 votos
0 respostas
38 visitas

Dúvida no debug de merge sort com Javascript

Estou estudando estruturas de dados com Javascript e até agora tava tudo ok. Só que quando eu cheguei nos algoritmos de ordenação, mais especificamente no merge sort, eu acabei travando, não consigo ...
Everton Braga's user avatar
2 votos
0 respostas
114 visitas

Sqlite consulta recursiva

Estou iniciando com sqlite e gostaria de ajuda com uma consulta recursiva. Tenho 3 tabelas (exemplo genérico): CREATE TABLE IF NOT EXISTS tab_componente ( id_comp TEXT NOT NULL PRIMARY KEY, ...
walpa's user avatar
  • 21
2 votos
0 respostas
111 visitas

wxMaxima. Definindo uma função de três variáveis

Estou tentando fazer alguns cálculos simbólicos/algébricos no wxMaxima. Mas estou tendo problemas de sintaxe. Pergunta. Sejam 'n' e 'm' inteiros previamente estipulados. Qual a sintaxe/'linha de ...
MathOverview's user avatar
1 voto
2 respostas
689 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
0 respostas
176 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
1 voto
0 respostas
232 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
1 voto
0 respostas
119 visitas

Recursividade - Porque estou entrando em um loop?

Eu estou tentando implementar um algoritmo chamado minimax, mas estou encontrando problemas em efetuar sua recursividade, ele entra em um loop a qual não consigo identificar o porque. A profundidade ...
dfop02's user avatar
  • 138
1 voto
1 resposta
984 visitas

Dica de como transformar laços em função recursiva

Esse programa faz o teste de aptidão profissional baseado na logica de relações fuzzy. Tenho que transformar esses laços em uma função recursiva, pesquisei e até entendi como como uma função ...
Clesio SAMA's user avatar
1 voto
2 respostas
70 visitas

Problema com recursividade ao integrar arquivos

estou fazendo uma integração recursiva de vários arquivos,quando executo com somente um arquivo ele integra normal, mas quando eu tento integrar varios arquivos ele da esse erro. {"An error ...
Rafael Arnosti's user avatar
0 votos
0 respostas
36 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
0 votos
1 resposta
175 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
119 visitas

Recursao implícita ao atribuir o retorno de uma função a uma variavel?

Fala galera, estou iniciando estudos em Python e me deparei com um comportamento um pouco estranho para mim. É o seguinte: tenho um arquivo teste.py que contém algumas funções. Em um outro arquivo, ...
Wilker Chaves's user avatar
0 votos
0 respostas
110 visitas

Retorno de Recursividade

Estou tentando criar uma aplicação onde eu coloco dados de origem, destino e custo em um array e o usuário deverá digitar a origem e o destino para que então o sistema vasculhe tal array e retorne o ...
Lucas Dida's user avatar
0 votos
0 respostas
194 visitas

Como solucionar falha de segmentação (imagem do núcleo gravada) em recursividade?

Estou com problema nessa parte do meu programa. Eu tenho que fazer uma função com o algoritmo Bron-Kerbosch, porém ele está dando o seguinte erro: falha de segmentação (imagem do núcleo gravada) e não ...
Matheus Barbosa Santos's user avatar
0 votos
1 resposta
298 visitas

Função recursiva retornando undefined no Javascript com Node

A função recursiva abaixo para de executar quando chega no "if (sorted) " e a condição é verdadeira, como deveria fazer. Só que não importa o que eu coloco para retornar, ela não retorna. Se eu boto ...
Lucas Pletsch's user avatar
0 votos
0 respostas
52 visitas

StackOverFlowError ao tentar chamar método recursivo

Estou desenvolvendo um editor de imagens tipo o Paint, e não consigo fazer o método do balde de tinta, a ideia é assim: (exemplo) Tenho uma matriz 8x8 e os possíveis valores neste exemplo são "-", "...
Jose Gomes's user avatar
0 votos
0 respostas
84 visitas

Problema com algoritmo em C

Boas pessoal , é o seguinte , eu ando a desenvolver um projeto que pretende encontrar uma palavra numa sopa de letras , as regras são as seguintes: A letra pode ser encontrada em qualquer posição ( ...
David Capela's user avatar
0 votos
0 respostas
244 visitas

Programação VBA - Recursividade, mochila booleana

Tenho uma situação semelhante a mochila booleana. Possuo uma tabela com N linhas. A coluna 'A' contem uma metragem (m²), a coluna 'B' contem um preço (R$). Preciso obter todas as somas possíveis da ...
Deby's user avatar
  • 1
0 votos
0 respostas
170 visitas

Knapsack Problem (Problema de mochila) SQL SERVER CTE RECURSIVO

Boa tarde. Estou tentando desenvolver uma solução dentro do ERP da empresa em que trabalho, com o objetivo de identificar as possibilidades de FATURAS somadas cujo TOTAL seja igual ou aproximado de ...
Mateus Fernandes's user avatar
0 votos
0 respostas
643 visitas

Sequencia numérica recursiva em Java

Estou precisando fazer uma sequência numérica em modo recursivo que, após chegar no n número (5, no exemplo), começa a fazer a sequencia inversa. Exemplo: 1234554321 Já fiz o que faz a ...
Anderson Lessa's user avatar
0 votos
0 respostas
35 visitas

Como escapar de um processo recursivo de salvar log de erro de uma base de dados - PHP?

Eu tenho uma classe que salva o log numa base de dados baseado em quanquer erro de transação nessa base. O fato é que o processo de salvar esse log tbm é uma transação e em um cenário hipotético um ...
IgorAlves's user avatar
  • 2.956
0 votos
0 respostas
102 visitas

Recursividade de pastas e arquivos armazenados no Banco de Dados - PHP

Eu tenho um sistema usando o CakePHP, em uma das páginas há a possibilidade de cadastrar pastas e arquivos recursivos, que ficam salvos no banco de dados. Agora, eu preciso consultar essas pastas e ...
Vitória's user avatar
0 votos
0 respostas
95 visitas

Como calcular número de soluções de um puzzle usando recursão

Como um trabalho preciso desenvolver um algorítimo que calcula a quantidade de respostas possíveis para um puzzle, o jogo consiste em um arranjo de n peças pretas/brancas, quando uma peça é removida ...
Gabriel Almeida's user avatar
0 votos
0 respostas
351 visitas

Stackoverflow em Árvores AVL

O programa que eu estou a realizar, pretende simular um sistema que contabiliza a passagem de carros por pórticos, para tal o programa recebe vários tipos de comandos e não termina enquanto não ...
Miguel Freitas's user avatar
-1 votos
1 resposta
102 visitas

Como passar valores pra cima em uma arvores no javascript

Olá, estou fazendo um exercício que consiste em fazer um algoritmo que jogue o jogo da velha, até agora consegui gerar todos os caminhos de jogo e detectar quais levam a vitoria ou derrota e organiza ...
Matheus Lima's user avatar
-1 votos
1 resposta
2mil visitas

RECURSAO EM C - CONTAR NUMEROS PARES DE UM VETOR

#include <stdio.h> #define N 6 int verificaPar (int v[], int n, int qtd, int indice); // protótipo int main() { int vetor[N] = {13, 6, 8, 3, 4, 9}; // vetor igual do exercicio int ...
Ronaldo Pereira's user avatar
-1 votos
1 resposta
787 visitas

Função recursiva que retorna a soma dos divisores de um número

Como exercício tive que criar uma função recursiva que retorne a soma dos divisores de um número. Fiz o seguinte código, mas está dando erro de recursão máxima: def somadiv(n, i = 1, s= 0): if i &...
user avatar
-1 votos
1 resposta
292 visitas

Consulta recursiva não retorna registros quando o produto pai e o produto filho têm o mesmo código

Tenho uma tabela que mapeia uma linha de produção. Os campos são: Product: Produto de saída da máquina. ParentProduct: Produto de entrada. Machine: Codigo da máquina. Estou usando CTE´s para ...
Dante's user avatar
  • 9
-2 votos
1 resposta
88 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
-4 votos
1 resposta
63 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