Todas as perguntas
252 perguntas
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ó ...
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 ...
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
>>> ...
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 ...
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:
...
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 ...
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, ...
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):...
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 ...
9
votos
1
resposta
556
visitas
Recursividade em Python
Seguinte galera, tenho uma matriz que é um tabuleiro de batalha naval representada pela lista:
tab = [['.', '.', '#', '#', '#'],
['.', '.', '.', '.', '.'],
['#', '#', '#', '#', '#'],
...
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, ...
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 ...
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
...
-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 ...
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 ...
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, ...
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 ...
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 ...
-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]...
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 ...
-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 ...
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 ...
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 ...
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 ...
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){
...
-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 ...
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 ...
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: ...
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 ...
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 ...
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/...
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 ...
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, ...
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á ...
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)
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 "-", "...
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:
...
-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 &...
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 ...
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 ...
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 ( ...
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 ...
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: ...
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 ...
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` (
...
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:
#...
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 ...
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 ...
-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é ...
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;
...