Todas as perguntas
39 perguntas
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 ...
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 ...
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?
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 ...
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);
}
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
...
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 ...
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)
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 / (...
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 ...
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.
...
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á ...
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)?`
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 ...
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 ...
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 ...
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,...
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 ...
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 é ...
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', ...
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 ...
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 ...
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");
...
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 ...
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 ...
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 ...
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 ...
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[] ...
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 ...
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:
...
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
...
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
...
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);...
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 ...
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):...
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 ...
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ó ...
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 ...
-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]...