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.
234
perguntas
0
votos
1resposta
74 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
1resposta
44 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
1resposta
18 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 ...
0
votos
0respostas
24 visitas
Lista Recursiva com contagem de profundidade
Criei um código para organizar uma lista recursiva de categorias para imprimir da seguinte forma:
categoria 1
-- categoria 1.1
categoria 2
-- categoria 2.2
--- categoria 2.2.1
arquivo json dos ...
1
voto
2respostas
61 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
1resposta
45 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
1resposta
56 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
2respostas
52 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
2respostas
60 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
1resposta
67 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
2respostas
75 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
0respostas
24 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
2respostas
40 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
1resposta
48 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
1resposta
47 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
1resposta
229 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
1resposta
54 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
2respostas
248 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
1resposta
94 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 ...
0
votos
1resposta
109 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
2respostas
74 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
2respostas
101 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
1resposta
139 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
1resposta
48 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
1resposta
348 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
0respostas
52 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
1resposta
65 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
1resposta
110 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
3respostas
86 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);...
0
votos
0respostas
73 visitas
Recursividade - O que é? como funciona? [duplicada]
Olá!! durante um diálogo na faculdade, um termo me chamou a atenção; Recursividade. então me surgiram essas questões na cabeça que me levam a acreditar que entendendo melhor, ajudará no ...
5
votos
2respostas
396 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
1resposta
65 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
1resposta
64 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
1resposta
161 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
2respostas
126 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
2respostas
68 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
2respostas
96 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:
...
5
votos
0respostas
117 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
1resposta
84 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
2respostas
213 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
1resposta
51 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 ...
8
votos
1resposta
243 visitas
Recursividade em Python
Seguinte galera, tenho uma matriz que é um tabuleiro de batalha naval representada pela lista:
tab = [['.', '.', '#', '#', '#'],
['.', '.', '.', '.', '.'],
['#', '#', '#', '#', '#'],
...
4
votos
2respostas
738 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
1resposta
148 visitas
Erro de stackoverflow 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
2respostas
347 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
1resposta
94 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 ...
6
votos
3respostas
613 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
1resposta
52 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
0respostas
42 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
0respostas
38 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 ...