Perguntas com links
16 questions linked to/from Qual a diferença entre recursão e recursão de cauda?
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 ...
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 ...
4
votos
4
respostas
4mil
visitas
problema superfatorial recursivo
Estou com uma duvida na realização desta função recursiva de matematica.
Calculo do superfatorial:
O superfatorial de um número N é definida pelo produto dos N primeiros fatoriais
de N. Assim, o ...
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 ...
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);
}
2
votos
2
respostas
2mil
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(...
1
voto
1
resposta
4mil
visitas
Manipular lista e somar itens da lista em Prolog
Sou iniciante em Prolog e tenho dúvida na manipulação de lista e a soma de seus itens.
Tenho um predicado historico(RA,[i1,i2,i3,...,in]) onde ra é o Registro Acadêmico de um aluno e cada i é um item,...
3
votos
1
resposta
735
visitas
Porquê esta função mostra a lista antes de retornar mas retorna None
Estou a escrever uma função que capitalize todos os elementos string duma lista recursivamente, mas ela retorna "estranhamente" None, mas antes de retornar mostra corretamente a lista capitalizada:
...
-2
votos
1
resposta
2mil
visitas
Função booleana em C
Exercícios de faculdade.
Galera, resolvi fazer uma função para não precisar ficar escrevendo o mesmo código toda vez que quero saber se o usuário vai continuar ou não o programa.
O que acontece é que ...
-3
votos
3
respostas
770
visitas
Como fazer com que depois de executar o alert(e), voltar para a primeira linha de Código [fechada]
Eu queria fazer com que depois do alert com erro, o código voltasse para a primeira linha, no caso: var p=parseFloat(prompt("Digite um numero"));.
Eu tentei colocar um return depois do alert,...
1
voto
1
resposta
282
visitas
Aproximação do cosseno hiperbólico - Python
Tenho um pequeno exercício pra fazer: comparar o resultado da aproximação do cosh(x) por série de Taylor com a função que tem na biblioteca do Python.
A série de Taylor do cosseno hiperbólico é:
cosh(...
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:
...
1
voto
1
resposta
178
visitas
Dúvidas com recursão em cauda em Haskell
Olá, gostaria de saber como se baseia a recursão em cauda nessa linguagem. Não compreendi o porque desse 1 na parte: "fatcalda n = fataux n 1". gostaria que me ajudassem por favor!
fatcalda :: ...
-1
votos
2
respostas
135
visitas
O que o computador faz com 2 valores distintos que precisam ser retornados e estão no mesmo escopo de memória? [fechada]
Possuo esse código com essa única função, ela realiza o produto entre 'a' e 'b' que recebe da função "main". Gostaria de saber como a função contida nesse código lida com o retorno de 2 ...
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 ...