Perguntas com links

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 ...
awvalenti's user avatar
  • 141
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
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 ...
MSX's user avatar
  • 78
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
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
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(...
Feitosafelipe's user avatar
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,...
Gabriel Polo's user avatar
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: ...
user avatar
-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 ...
Paulox97's user avatar
-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,...
Gimieski's user avatar
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(...
Vinicius's user avatar
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: ...
Ed S's user avatar
  • 2.174
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 :: ...
Jessé Júnior's user avatar
-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 ...
Ricardo Farias's user avatar
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

15 30 50 por página