Skip to main content

Todas as perguntas

Com as tags or
Filtrar por
Ordenado por
Com tags
2 votos
1 resposta
272 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ó ...
dev34's user avatar
  • 23
0 votos
1 resposta
2mil 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 ...
Ed S's user avatar
  • 2.174
3 votos
2 respostas
240 visitas

Método recursivo para apresentar a representação de um número inteiro em uma base

Escreva um método recursivo base() que aceite um inteiro não negativo n e um inteiro positivo 1 < b < 10 e apresente a representação base b do inteiro n. >>> base(0, 2) 0 >>> ...
Ed S's user avatar
  • 2.174
1 voto
2 respostas
95 visitas

Contando o número de operações executadas sobre uma mesma entrada para uma chamada recursiva

ideia: Comparar uma versão recursiva da implementação da exponenciação com a não-recursiva. Versão recursiva: def power(base,expoente): global cont if base == 1: return 1 elif ...
Ed S's user avatar
  • 2.174
1 voto
2 respostas
168 visitas

Programa recursivo que aceita um inteiro não negativo como entrada e exibe seus dígitos empilhados verticalmente

Desenvolvi a função recursiva vertical(), que aceita um inteiro não negativo como entrada e exibe seus dígitos empilhados verticalmente. Por exemplo: >>> vertical(3124) 3 1 2 4 Solução: ...
Ed S's user avatar
  • 2.174
6 votos
2 respostas
338 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,5mil
3 votos
1 resposta
137 visitas

Como fazer uma lista das iterações recursivas - Python

Estou implementando uma torre de hanoi em python e preciso de um log de todas as jogadas. Poderia ser uma lista com os estados das 3 pilhas. Mas quando tento usar a função append para essa lista/log, ...
cVoronoff's user avatar
0 votos
2 respostas
917 visitas

Algoritmo recursivo para calcular média aritmética

Estou fazendo um algoritmo que tem que calcular a média dos valores de uma lista, mas com o que eu fiz não apresenta o resultado correto. A soma dá certo, mas na hora de dividir não. def media(l,s=0):...
Gabriel Borges's user avatar
3 votos
1 resposta
79 visitas

Diferença entre mudar um variável e um objeto em recursão

Estou fazendo recursão em duas situações: uma altera um campo do objeto e outra altera diretamente a string. Qual a diferença entre essas duas formas de retorno já que dá resultado diferente? public ...
Hugo V's user avatar
  • 33
9 votos
1 resposta
556 visitas

Recursividade em Python

Seguinte galera, tenho uma matriz que é um tabuleiro de batalha naval representada pela lista: tab = [['.', '.', '#', '#', '#'], ['.', '.', '.', '.', '.'], ['#', '#', '#', '#', '#'], ...
ClaudianoPL's user avatar
4 votos
2 respostas
2mil visitas

Recursão para Inversão de Lista em Python

Estou tentando criar uma função recursiva que inverta a ordem de uma determinada lista. Como sou iniciante, acredito que esteja cometendo erros durante a construção da função. def inverter(lista, ...
zangs's user avatar
  • 233
4 votos
1 resposta
502 visitas

Erro de stack overflow ao compilar código em C#

Estou fazendo um exercício em C# e não estou conseguindo encontrar o erro no meu código, pois já verifiquei a resolução do problema e não encontro a diferença na sintaxe do código que está acarretando ...
wmazoni's user avatar
  • 43
0 votos
2 respostas
1mil visitas

Algoritmo recursivo para verificar se um elemento pertence a uma lista

Tenho que fazer uma função recursiva que recebe uma lista e um elemento alvo, e retorna True, se o elemento está na lista; e False, caso contrário. EXEMPLOS: busca([1,2,3], 2) --> retorna True ...
tatiane berrocal'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
9 votos
3 respostas
4mil visitas

Torre de Hanoi - Como funciona essa solução recursiva?

Alguém poderia me explicar a lógica desta função recursiva? Não estou conseguindo entender do if para baixo. O código resolve o problema da Torre de Hanoi: def toweOFhanoi(disc,ori,dest,aux): if ...
Carlos's user avatar
  • 139
0 votos
1 resposta
136 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
114 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
201 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
-2 votos
1 resposta
781 visitas

A diferença entre o valor de um elemento máximo e mínimo de um vetor recursivamente

Fiz esse código : int difrecursivo(int *vetor,int tam){ if(tam == 1) return vetor[0]; else{ int max = vetor[0]; if(max < vetor[tam-1]) max = vetor[tam-1]...
Luis Gomes's user avatar
0 votos
1 resposta
318 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
-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
0 votos
1 resposta
1mil visitas

PROGRAMAÇÃO FUNCIONAL: Função recursiva para calcular o resto da divisão entre dois números inteiros positivos em ELM

Olá, estou com dificuldades para fazer uma função recursiva que passe como resultado o resto da divisão de dois números inteiros em ELM. Eu consegui realizar a função sem recursão como mostrado no ...
Fehlberg Skady's user avatar
0 votos
1 resposta
194 visitas

Criar uma função recursiva para acusar a ocorrência de um elemento em uma matriz

Estou com alguns problemas em criar uma função recursiva que acuse a ocorrência de um elemento solicitado. Até agora, foi isso que eu consegui fazer (talvez tenha cometido algum equívoco com a ...
Marco Antonio Schneider's user avatar
1 voto
1 resposta
96 visitas

Como funciona essa função?

Faz parte de um algoritmo de ordenação, lendo o código ficou parecendo pra mim que o a função nunca faz a chamada: sort(mid+1, high); fica em loop na primeira sort(low, mid); até sair do if, e esse ...
Vitor's user avatar
  • 21
1 voto
2 respostas
1mil visitas

Função recursiva

Alguem consegue me ajudar com essa função recursiva? É pra ela calcular o maximo divisor comum entre dois numeros mas nao sei o que tem de errado na minha função. int mdc(int m, int n){ ...
L. Linhares's user avatar
-4 votos
1 resposta
1mil visitas

Busca binária recursiva por string em C

O enunciado do exercício pede-me que procure uma string num array ordenado de strings, usando a procura binária(comparar a string com o elemento a meio do array e depois comparar a string com um ...
JMMM's user avatar
  • 1
3 votos
1 resposta
164 visitas

Acessar rapidamente instância exata de elemento dentro de List java

Tenho uma lista que vai ser abastecida com muitos pontos (x, y, z) - cerca de 3000. Cada ponto é único dentro da lista (sem pontos repetidos). Em determinado momento o meu programa precisa recuperar ...
João Bolsson's user avatar
3 votos
1 resposta
238 visitas

Como transformar um array recursivamente?

Tenho o seguinte array: let exemplo = [{ alarm: { title: "Pai", id: "1" }, children: [], parent: "", }, { alarm: { title: "Filho", id: "2", }, parent: "Pai", children: ...
haykou's user avatar
  • 3.772
5 votos
3 respostas
364 visitas

Função fatorial passada com referencia

Boa tarde senhores Eu preciso fazer um algoritmo com um procedimento que receba uma variável por referência e depois atualize o valor da variável para o seu fatorial correspondente. Esse é o ...
Arthur's user avatar
  • 153
0 votos
1 resposta
2mil visitas

Função recursiva em Python que retorne o maior e o menor valor dentro de uma lista

Alguém poderia me ajudar com uma luz? Consigo fazer a função recursiva para achar o menor valor numa lista, e o maior valor separadamente. Mas uma função retornando os dois juntos não consigo. O ...
Isabella Picirillo's user avatar
2 votos
1 resposta
804 visitas

Método Fibonacci recursivo muito lento, qual a causa?

Fiz um programa com recursividade, porém quando o usuário digita 50, o processamento para gerar a sequência Fibonacci já passa ficar extremamente lento. Será que é devido ao processamento de entrada/...
Lamick's user avatar
  • 21
4 votos
1 resposta
81 visitas

Qual o nome de uma recursividade que não é de cauda? [duplicada]

Na recursividade de cauda, a chamada recursiva é a última coisa que a função faz, podendo ser otimizada. E quando não é de cauda? Como é o nome? "Comum"? "De corpo"? Deve haver um nome específico ...
awvalenti's user avatar
  • 141
1 voto
2 respostas
634 visitas

Encontrar alunos sem turma - Python / Excel

Tenho uma planilha em Excel com todos os meus alunos e suas respectivas séries (5ª a 9ª). Preciso achar todos os meus alunos que não estejam em nenhuma turma. Pelo filtro do Excel eu consigo fazer, ...
Daniel Buck's user avatar
13 votos
3 respostas
964 visitas

Converter loops aninhados em função recursiva para computar combinações

Fiz uma função para computar todas as combinações de um array. O problema da minha abordagem é que ela só "gera" combinações de três dígitos (comprimento do array do valor passado ^ 3), já ...
Luiz Felipe's user avatar
  • 36,5mil
2 votos
1 resposta
631 visitas

Recursividade e Haskell

Como definir recursivamente em termos da multiplicação, a função potência, onde uma base é elevada a um expoente inteiro não negativo? Código: expo (x, y) y > 0 fun(pot) return x*expo(x, y-1)
BulletSentence's user avatar
0 votos
0 respostas
53 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
2 votos
1 resposta
3mil visitas

Função recursiva que retorna a soma dos dígitos de um número

Preciso criar uma função recursiva que recebe um número n inteiro e retorna a soma dos dígitos deste número. Fiz o seguinte código mas está dando None: def somadig(n, s = 0): if n > 10: ...
user avatar
-1 votos
1 resposta
807 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
0 votos
1 resposta
72 visitas

Sair de um ciclo de chamadas de métodos

Vamos imaginar a seguinte situação: Uma empresa tem a politica de doar 3% do seu lucro para projetos sociais, e esse valor doado deve entrar como despesa para a empresa no período. Resumidamente ...
LPedrosa's user avatar
2 votos
2 respostas
303 visitas

Explicação do funcionamento de recursividade

Eu estou no inicio dos estudos de analise de sistema e estou aprendendo linguagem de programação. Nos estudos de linguagem C eu comecei a ver recursividade e alguns códigos que possuem a recursividade ...
Wellington Mazoni's user avatar
0 votos
0 respostas
85 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
2 votos
1 resposta
1mil visitas

Problema ao remover todos os atributos de um objeto que contém valores nulos

Contexto Eu estou dentro de uma aplicação em NodeJS, onde eu tenho um objeto bem grande que possui vários atributos e também atributos objetos que possuem filhos, e eu tenho uma situação onde eu não ...
Paulo Roberto Rosa's user avatar
0 votos
2 respostas
465 visitas

Criar um objeto dinâmico de forma recursiva

Tô apanhando pra caramba pra fazer uma parada muito simples: montar um objeto em JavaScript por um array (string explodida). Preciso montar um objeto de forma dinâmica (recursiva) assim: { caneta: ...
bonifacio's user avatar
  • 971
0 votos
0 respostas
270 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
1 resposta
495 visitas

Como fazer uma query recursiva com as relações armazenadas num JSON array?

Eu tenho uma tabela MYSQL que se relaciona com ela mesma. As relações estao representadas na mesma tabela através dum JSON Array. Eis a tabela e alguns dados de exemplo: CREATE TABLE `templatedata` ( ...
Bruno Costa's user avatar
  • 5.814
1 voto
2 respostas
78 visitas

Soma de n + último dígito da esquerda

Estou com um desafio de recursão. O objetivo é retornar "n + a soma do último dígito a esquerda". Exemplo: Entrada: 54321 Saída: 54326 (54321 + 5) Porém a única forma que consegui foi assim: #...
Leonardo Rodrigues Dos Santos's user avatar
3 votos
2 respostas
500 visitas

Impressão com recursividade em formato de triângulo

Tenho que ler um valor inteiro e passá-lo como parâmetro para uma função. Esta deve mostrar o número usando o formato exemplificado. Ex: se o número informado foi 3, mostrar: 1 1 2 1 2 3 Consigo ...
Denilson Silva's user avatar
1 voto
1 resposta
88 visitas

erro em função recursiva em c++

Essa função recursiva deveria calcular a multiplicação de dois inteiros mas esta retornando sempre +1 no resultado, alguém pode me ajudar? int multiplic(int m1, int m2){ if(m2==0){ return ...
João Victor Trindade's user avatar
-1 votos
2 respostas
130 visitas

Retornar os elementos de Fibonnaci do termo passado até o primeiro [duplicada]

Fiz o retorno de alguns elementos específicos já, mas estou tentando retornar até o primeiro. No código abaixo fiz retornar determinado elemento, como crio agora de até o primeiro, até o quinto e até ...
Lucas Cordeiro's user avatar
0 votos
1 resposta
230 visitas

Algoritmo de Divisão e Conquista

Estou tendo problemas em fazer um algoritmo de divisão e conquista da soma dos elementos de um arranjo. public static int somatorio(int[] a, int numElem) { if(numElem == 0) { return 0; ...
Maurício's user avatar