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.

Filtrar por
Ordenado por
Com tags
1 voto
2 respostas
399 visitas

Problema com função recursiva em array

Eu tenho uma função (que achei aqui no fórum) que faz uma pesquisa no array e retorna se tem o valor que eu procuro ou não, até ai tudo bem. Só que surgiu uma necessidade, eu preciso retornar o numero ...
2 votos
1 resposta
66 visitas

Recursão em C - O programa crasha

O objetivo do programa é pedir ao usuário dois algarismos e gerar uma lista de sequências, cada uma contendo informação da anterior. Por exemplo: O usuário escreve 1 1 e a lista gerada é: 21, ...
1 voto
1 resposta
94 visitas

Problema de recorrencia prolog

Como resolver isto? Eu estou a tentar fazer um programa que receba um caminho e traduz em direcoes a seguir (cima(0),direita(90),esquerda(270),baixo(180)). O predicado vizinha da a Dir uma das ...
3 votos
2 respostas
2mil visitas

Fazer busca recursiva em todos os diretorios e subdiretorios de uma determinada pasta

Estou desenvolvendo um script para varrer uma determinada pasta a procura de certos arquivos e excluí-los ou movê-los para outra pasta, conforme algumas regras que já obtive resposta nesta pergunta e ...
7 votos
2 respostas
209 visitas

Dúvida em função recursiva

Quando coloco: return n * fatqua(n-1) o programa retorna o resultado esperado que é 24. Porém quando coloco: return n * fatqua(--1) o resultado do programa é 0. Não estou conseguindo ...
0 votos
1 resposta
162 visitas

Recursão em Python

Estou a tentar fazer uma função recursiva em Python que não me está a atribuir os resultados corretos e quando tento alterá-la acontece sempre stack overflow. O meu código é este: def sublistas(lista)...
0 votos
2 respostas
518 visitas

Preciso que a minha função em php seja recursiva

Preciso que esta função seja recursiva, sou iniciante em php e não estou entender bem com posso fazer isso. :/ <?php function mostraArray() { $cena=array($_REQUEST["numeroa"], $...
2 votos
1 resposta
158 visitas

Dúvida na análise de complexidade de um algorítmo

Preciso saber como cálcular a complexidade deste algoritmo usando a equação de recorrência. public int qdr(int x, int n) { if(n == 0) return 1; else return x * qdr(x, n-1); } É um ...
2 votos
1 resposta
5mil visitas

Maior valor de um vetor, com recursão

Eu estou estudando sobre recursão e vetores, mas não consigo entender como funciona esse método, que retorna o maior valor usando recursão. int maximoR (int n, int v[]) { int x; if (n == 1) x = ...
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 ...
2 votos
1 resposta
1mil visitas

Mover todos os arquivos com a extensão .prj para uma pasta

Gostaria de saber se é possível a seguinte situação: Existe varias pastas uma dentro da outra... e dentro delas existem arquivos com a extensão .prj. É possível ler todas as pastas, ir encontrando ...
3 votos
2 respostas
2mil visitas

Chamada recursiva de função - Python

Possuo uma lista de números inteiros maiores que zero. Preciso identificar aquele com o maior número de divisores. Para tal criei três funções: uma que ordena alista, uma que me devolve todos os ...
1 voto
1 resposta
117 visitas

Recursão e soma

Estou fazendo um programa no qual necessita uma recursão de acordo com o exercício que faça a soma de um vetor de duas matrizes e soma as linhas após a recursão e depois some as colunas seguem o meu ...
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 ...
8 votos
1 resposta
1mil visitas

Como fazer uma soma em Lambda com lógica recursiva usando sucessor e antecessor?

Estou tentando montar uma Soma com lógica de recursividade usando apenas sucessor e antecessor em Lambda. Mas não estão conseguindo... No caso: suc = λx.x+1 ant = λx.x-1 Fiz já algo do tipo: {λx....
7 votos
2 respostas
259 visitas

Dúvida com recursividade

Fiz teste de mesa mas o resultado nunca dará 0 porque subtrai 1 de n mas depois soma o resultado com n. O resultado dessa questão foi 36 e não entendi porquê. public class Recursivo{ public ...
1 voto
1 resposta
889 visitas

existe algum software que faça a analise de complexidade de um algoritmo?

existe algum software que faça a analise de complexidade de um algoritmo? se sim, gostaria de saber qual
1 voto
1 resposta
101 visitas

Série usando recursividade

Estou a tentar fazer uma série x^(n)/n! mas apesar de parecer simples tenho uma restrição que é: Tem de ser uma função recursiva. Aquilo que tenho até agora que nem sei se está correto é o seguinte: ...
3 votos
1 resposta
2mil visitas

Usando recursão para contar o numero de vezes que um numero aparece numa lista

Eu criei um algoritmo recursivo para contar o numero de vezes que um certo numero n aparece numa lista ls. Parecia funcionar se a lista ls é bastante pequena (entre 10 e 100), mas se é grande, tipo ...
5 votos
1 resposta
102 visitas

Ver as chamadas recursivas no eclipse

Existe alguma ferramenta do eclipse que mostre as chamadas recursivas como nessa imagem? Onde eu possa ver os detalhes de preferência de forma gráfica?
4 votos
1 resposta
3mil visitas

Funções recursivas em C++: exemplos

Estou a iniciar a aprendizagem em C++ e, de momento, debruço-me sobre as funções recursivas. Já vi alguns exemplos interessantes, como o cálculo do factorial de um número, mas gostaria de ver outros ...
1 voto
1 resposta
129 visitas

StackOverflowError em método recursivo ao percorrer pastas e subpastas

Este método recursivo: public static void percorre(File caminho, String espaço){ if(caminho.isDirectory()){ for (int cta = 1; cta <= nespaço; cta++){ buffer.append(espaço);...
4 votos
2 respostas
507 visitas

Como escrever uma função recursiva?

Recebi a tarefa de tornar esta função recursiva, mas não faço a mínima ideia de como fazer isso. int existe (int x){ FILE *arq; int y; char buf[MAX]; arq = fopen ("cliente.txt","r"); ...
4 votos
2 respostas
113 visitas

Duvidas relacionadas a recursão

Boa tarde. Estou desenvolvendo metodos recursvios que atuam sobre uma arvore binária de pesquisa, porém estou tendo grandes dificuldades na recursão. Por exemplo, o método abaixo deveria retornar a ...
3 votos
1 resposta
602 visitas

Dúvidas sobre Recursividade na função MergeSort [C]

Eu tenho uma dúvida sobre recursividade. Na verdade, eu não estou entendendo o funcionamento. Vamos lá! Eu tenho a seguinte função: void MergeSort (int *V, int inicio, int fim) { int meio; if ...
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 ...
6 votos
1 resposta
1mil visitas

Análise recursiva de um vetor

QUESTÃO: Escreva uma função recursiva que analisa os elementos de um vetor e retorna um dentre os seguintes códigos: 0 Elementos desordenados 1 Elementos ordenados em ordem crescente 2 Elementos ...
4 votos
4 respostas
4mil visitas

problema superfatorial recursivo

Estou com uma duvida na realização desta função recursiva de matematica. Calculo do superfatorial: O superfatorial de um número N é definida pelo produto dos N primeiros fatoriais de N. Assim, o ...
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 ...
2 votos
1 resposta
3mil visitas

Listar todas as propriedades de um objeto C#?

Preciso escrever todas as propriedades primitivas de um objeto C# independente de quantos "níveis" eu entre nesses objetos. Eu tenho o seguinte objeto em Javascript: var objeto = { propriedade:{ ...
3 votos
1 resposta
3mil visitas

Select recursivo em hierarquia de dados mysql

Como construir uma função mysql ou consulta recursiva para trazer o último descendente de um lado específico de uma árvore binária? Satisfazendo uma árvore binária, cada nó pode ter apenas dois ramos,...
1 voto
1 resposta
779 visitas

Capturar conteúdo de aspas duplas com recursividade com RegEx

Preciso capturar os trechos entre aspas duplas com RegEx em PHP. Tentei utilizar recursividade com quebra de linha de várias maneiras, mas sem sucesso. Vasculhei vários tópicos e pesquisei como fazer ...
2 votos
1 resposta
380 visitas

Recursive no CakePHP - Explicação

Gostaria de saber, com explicação em exemplo, como funciona o recursive do CakePHP. $this->Model->recursive=2; O que ele faz exatamente, na prática?
10 votos
4 respostas
2mil visitas

Como posso otimizar um método recursivo para encontrar ancestrais?

Eu tenho uma classe Pessoa que possuí relacionamentos para seu pai e sua mãe (esses a qualquer momento podem ser nulos). Em determinado pedaço do meu código eu preciso descobrir se uma pessoa é ...
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 ...
6 votos
1 resposta
278 visitas

Função recursiva para input de numero inteiro

Eu tenho este código mas não funciona muito bem, ou seja, se for inteiro à primeira numOfValues fica correto, mas se não for fica com o type None, pois o que fica em memória é o primeiro input (que ...
3 votos
2 respostas
1mil visitas

String correspondente a número real

Estou tentando verificar se uma String x corresponde a um número real (qualquer um). Para isso criei o seguinte metodo: public static boolean Real(String s, int i) { boolean resp = false; // ...
1 voto
2 respostas
528 visitas

Ordenação em query recursiva

Em outra pergunta que fiz eu havia encontrado uma solução porém a ordenação só funciona caso os ID's sejam crescentes: USE TESTE GO WITH Niveis AS ( -- Membro âncora ...
4 votos
1 resposta
9mil visitas

Query recursiva

Estou precisando montar uma query recursiva para resolver um simples problema, mas estou com um pouco de dificuldade. Tenho uma tabela chamada TABELA1 com os seguintes campos (ID, IDPAI, NOME) Vou ...
9 votos
1 resposta
5mil visitas

Função recursiva que simula um numero elevado a uma potência

Como simular a elevação dum numero a uma potência usando a recursão (e Python)?`
1 voto
2 respostas
625 visitas

Como criar um algoritmo recursivo para encontrar a profundidade de uma lista

Estou a tentar criar um algoritmo recursivo para encontrar a profundidade duma lista, ou seja qual é o numero maior de nested lists, mas isto está complicado, não consigo encontra-lo. Percebo o ...
0 votos
2 respostas
194 visitas

Loop para repetir as chaves anteriores (3, 32, 321, ...)

Estou tentando fazer um breadcrumb dinâmico e preciso fazer um loop para montar o link. A cada loop, ele precisa repetir os itens anteriores, como no exemplo abaixo o array e o output. array( array( '...
2 votos
1 resposta
829 visitas

Método Recursivo LinkedList

Estou tendo dificuldades para a implementação de um método recursivo para o método de inserção de um elemento no final de uma lista simplesmente encadeada. Segue abaixo o método Iterativo: public ...
3 votos
1 resposta
730 visitas

Porquê esta função mostra a lista antes de retornar mas retorna None

Estou a escrever uma função que capitalize todos os elementos string duma lista recursivamente, mas ela retorna "estranhamente" None, mas antes de retornar mostra corretamente a lista capitalizada: ...
1 voto
2 respostas
133 visitas

Como melhorar esta função de "flattening" duma lista

Na escola estamos a estudar a recursividade, mas claro que essa nunca é obvia. Temos que criar uma função que "flatten" a lista. Já tive a ver alguma coisa na net, e resolvi a minha nesta maneira: ...
1 voto
1 resposta
53 visitas

Mostrar o conteúdo duma lista recursivamente

Estamos a estudar a recursividade no nosso curso de programação, e temos um exercício onde temos que mostrar no idle o conteúdo duma lista usando a recursividade. Eu fi-lo assim: def print_list_r(ls=[...
1 voto
1 resposta
2mil visitas

Função recursiva para finalizar uma lista

Desejo fazer uma função recursiva para desalocar a memória de cada bloco da lista, porém quando imprimo ela após o uso da função, entra em loop e são printados endereços de memória quando peço para ...
2 votos
2 respostas
336 visitas

Lógica de líder e liderados com recursão em Java

Estou com um problema relativamente simples de resolver, mas não estou conseguindo por uma deficiência lógica. Meu problema é o seguinte: Possuo uma hierarquia de lideres e liderados. Por exemplo: ...
1 voto
1 resposta
219 visitas

Permeabilidade Java

Estou a ter alguma dificuldade em resolver um problema de recursividade, que abaixo explico. Dada uma matriz de n linhas e colunas, verificar se existe permeabilidade, ou seja, tendo a seguinte ...
5 votos
3 respostas
3mil visitas

Comando para substituir caracteres recursivamente

Preciso de um comando que faça a substituição de um padrão específico em cada linha de um arquivo tantas vezes quanto necessárias até que o padrão não seja mais encontrado. Por exemplo, num arquivo ...