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.
39
perguntas
43
votos
3respostas
7mil 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 ...
55
votos
5respostas
7mil 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 ...
18
votos
2respostas
6mil 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?
10
votos
1resposta
250 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);
}
6
votos
2respostas
537 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 ...
6
votos
4respostas
4mil 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
...
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)
4
votos
2respostas
2mil 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 ...
2
votos
1resposta
575 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 / (...
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
1mil 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 ...
22
votos
2respostas
571 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.
...
4
votos
1resposta
5mil 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 ...
3
votos
1resposta
2mil 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,...
7
votos
2respostas
229 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 ...
6
votos
1resposta
4mil 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)?`
12
votos
3respostas
583 visitas
Converter loops em função recursiva
Fiz uma função para calcular 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á que tenho ...
4
votos
2respostas
394 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");
...
1
voto
1resposta
683 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 ...
15
votos
4respostas
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 ...
9
votos
2respostas
10mil 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 é ...
7
votos
2respostas
158 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 ...
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 ...
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
2respostas
893 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 ...
3
votos
1resposta
363 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 ...
3
votos
3respostas
2mil 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 ...
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 ...
2
votos
1resposta
485 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 ...
2
votos
1resposta
856 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[] ...
2
votos
1resposta
1mil 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:
...
2
votos
2respostas
476 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
...
1
voto
1resposta
98 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);...
1
voto
2respostas
419 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
...
0
votos
2respostas
215 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):...
0
votos
0respostas
126 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 ...
0
votos
2respostas
1mil 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ó ...
0
votos
1resposta
273 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 ...
-2
votos
1resposta
236 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]...