Skip to main content

Todas as perguntas

Com as tags or
Filtrar por
Ordenado por
Com tags
47 votos
3 respostas
12mil visitas

Quando usar recursão e quando usar laços?

Um problema pode ser resolvido e obter o mesmo resultado utilizado um loop ou através de chamadas recursivas a uma função. Considerando que a linguagem de programação sendo usada possua os dois ...
Maniero's user avatar
  • 484mil
56 votos
5 respostas
9mil visitas

Qual é a vantagem de usarmos funções recursivas?

Recentemente descobri as famosas (ou não tão famosas assim) Funções Recursivas e achei bem interessante o conceito. Porém ao longo da minha leitura me surgiram algumas dúvidas com relação ao uso de ...
João Paulo Vieira da Silva's user avatar
21 votos
2 respostas
10mil visitas

Qual a diferença entre recursão e recursão de cauda?

Nas linguagens de programação funcional, diz-se que é possível evitar estouros de pilha usando "recursão de cauda". Mas qual é a diferença entre a recursão normal e a recursão de cauda?
André Leria's user avatar
  • 5.207
7 votos
2 respostas
995 visitas

O que é uma recursão de cauda?

Nessa pergunta questionei a respeito de performance. Um dos usuários respondeu que o compilador faz diversas otimizações interessantes, como inlining, desenrolamento de laços, recursão de cauda e ...
jlHertel's user avatar
  • 4.945
10 votos
1 resposta
328 visitas

Dificuldade na Sintaxe

Gostaria que me explicassem esta função, não percebo esta sintaxe: double sum_arithmetic(double x0, double r, int n) { return n == 0 ? 0 : x0 + sum_arithmetic(x0 + r, r, n-1); }
Bruno Rodrigues's user avatar
9 votos
4 respostas
10mil visitas

Determinar o n-ésimo termo de Fibonacci com recursividade

Não estou entendendo nada sobre funções recursivas, mesmo debugando, está muito confuso pra mim. Alguém consegue me explicar de uma forma fácil? Tentei analisar o seguinte código: #!/usr/bin/python ...
Eduardo's user avatar
  • 425
7 votos
2 respostas
8mil visitas

O que é uma função recursiva?

Sempre ouvi falar que recursividade é uma ideia inteligente que desempenha um papel central na programação funcional e na ciência da computação em geral. Pelo que entendi, sucintamente, existe ...
viana's user avatar
  • 27,7mil
7 votos
2 respostas
2mil 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)
Luan's user avatar
  • 402
2 votos
1 resposta
1mil visitas

O que é um método recursivo?

A variável resultado dentro do for é recursiva? #include <stdio.h> int main(void) { int N,i; double resultado=0.0; scanf("%d",&N); for (i=0; i<N; i++) { resultado= 1.0 / (...
Misael Seuda's user avatar
5 votos
2 respostas
2mil visitas

Como obter a representação de um número inteiro positivo em binário, usando recursão?

Procurei por vários sites, e em nenhum eu consegui entender como fazer um código de conversão usando recursão de um inteiro positivo para binário. Eu conheço que existe a função itoa porém o desafio ...
Braian Freitas's user avatar
22 votos
2 respostas
739 visitas

Engines de JavaScript atuais poderiam otimizar chamadas recursivas "em cauda"?

Em programação funcional, é muito comum o uso de funções recursivas. Certas linguagens, como Scheme, sequer possuem estruturas de controle para loops, dependendo de recursão para iterar sobre listas. ...
bfavaretto's user avatar
  • 66,2mil
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
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)?`
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
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
4 votos
1 resposta
10mil 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 ...
Wallace Carlos's user avatar
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,...
Marcelo Aymone's user avatar
15 votos
4 respostas
1mil visitas

Como simular "recursão de cauda" no C#?

No .Net, eu sei que é possível fazer chamadas de causa porque o compilador do F#, ao otimizar o código, transforma uma função com recursão de cauda em uma função com um laço, evitando assim, estouros ...
André Leria's user avatar
  • 5.207
10 votos
2 respostas
25mil visitas

Python - 'int' object is not iterable

Olá, estou a criar um conversor de caracteres para o seu código em ascii através de uma função recursiva em Python. No entanto estou com um problema "'int' object is not iterable". O meu código é ...
Marcos Lopes's user avatar
9 votos
2 respostas
546 visitas

Recursividade em uma lista de objetos

PROBLEMA Estou precisando criar uma estrutura similar com a estrutura de diretórios a partir de uma lista de objetos semelhante à abaixo: folders = [] folders.append(Folder(id=0, title='_ROOT', ...
Paulo Marques's user avatar
7 votos
2 respostas
264 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 ...
Aline's user avatar
  • 3.783
6 votos
2 respostas
234 visitas

Código recursivo C++

Tenho a seguinte função iterativa: int getNumPastasColididas(int i){ int c = 0; for(int i = 0; i < size; i++) c += table[i].hasColided; return c; // c = 89832 } Tentei ...
Yan Mendes's user avatar
4 votos
2 respostas
528 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"); ...
Josh's user avatar
  • 65
3 votos
1 resposta
596 visitas

Complexidade temporal de algoritmo palíndromo recursivo

Preciso analisar o consumo de tempo do meu algoritmo, para um vetor de tamanho n = f - i + 1, através de uma recursão, para então definir uma formula fechada. public class ehpalindromo { public ...
Kafka4PresidentNow'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
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 ...
user avatar
3 votos
3 respostas
3mil visitas

Função recursiva com strings - Python

Não estou conseguindo resolver um exercício. O enunciado é o seguinte: Implemente a função incomodam(n) que devolve uma string contendo "incomodam " (a palavra seguida de um espaço) n vezes. Se n não ...
Rafael Lima's user avatar
2 votos
1 resposta
2mil visitas

Dúvida sobre Recursividade em um método de potência

Não entendi como funciona a recursividade no método que realiza a potenciação. public class calculaPotencia { static Scanner scan = new Scanner(System.in); public static void main(String[] ...
enriq's user avatar
  • 85
2 votos
1 resposta
1mil visitas

Recursividade em Java - MDC

Como posso implementar um contador no código abaixo para poder saber quantas chamadas recursivas vão acontecer para calcular o MDC de 14 e 18? package Aula01; import javax.swing.JOptionPane; public ...
Ana Beatriz Araujo'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
2 votos
2 respostas
1mil visitas

Função recursiva em Java para calcular: e = 1 + 2/1 + 3/2 + 4/3 + 5/4 + ... + n/(n-1)

Meu código: /** * Funcao para calcular: e = 1 + 2/1 + 3/2 + 4/3 + 5/4 + ... + n/(n-1) * * @param termos - quantidade de termos do somatorio * * Teste: * para termos = 4 ...
water's user avatar
  • 981
1 voto
2 respostas
543 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 ...
Wallace Carlos's user avatar
1 voto
1 resposta
132 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);...
Vinícius Novelli's user avatar
1 voto
1 resposta
938 visitas

Como se comporta essa função recursiva (função fatorial) em Python

Não entendo como o código se comporta após o mesmo sair da função recursiva na linha 7, fat = n * fatorial(n-1), ou seja, como o código atribui o valor á variável n dessa linha e como é feito o ...
Eduardo's user avatar
  • 425
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
0 votos
1 resposta
578 visitas

java.lang.StackOverflowError: stack size 1038KB

Estou fazendo um algoritmo que converte um bitmap deixando-o em tons de cinza. Consegui fazer usando for mas gostaria de fazer de maneira recursiva. Usando for (Esta funcionando bem) //BUTTON - ON ...
CristianCotrena's user avatar
0 votos
2 respostas
2mil visitas

Recursividade números pares em C++

O objetivo do código abaixo é, através de um método recursivo, retornar a quantidade de numeros pares entre dois números colocados pelo usuário. Não consigo entender por que o meu método quant só ...
Dailon Petersen's user avatar
0 votos
0 respostas
173 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
-2 votos
1 resposta
780 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