Todas as perguntas
32 perguntas
0
votos
0
respostas
18
visitas
Quando eu sei que preciso usar recursividade? [duplicada]
boa tarde, estou com uma dúvida em relação a recursividade.
Sendo essas duas funções abaixo, gostaria de saber qual das duas é mais eficiente e porque?
//Não recursiva
int potenciaNRec(int x, int n)
{...
0
votos
1
resposta
220
visitas
Pulando resultados duplicados em uma permutação de muitos arrays no Javascript
Estou tentando criar um array a partir da combinação de vários outros arrays, pegando um elemento de cada e sem repetições. Eu achei aqui uma boa função que testa todas as combinações possíveis:
...
0
votos
2
respostas
651
visitas
Dúvida com função recursiva em C
Boa noite, pessoal!
Estou realizando uma atividade cujo objetivo é usar uma função recursiva para realizar uma divisão inteira apenas através de subtrações sucessivas.
Fiz um laço usando while e ...
-2
votos
1
resposta
98
visitas
Chamada recursiva que retorna inicio e fim de um vetor
Boa tarde!
Tô muito perdida nessa questão de um trabalho da faculdade porque acabei não entendendo recursividade direito. Alguém poderia me ajudar?
Eu preciso disso aqui: Uma função que retorne o ...
0
votos
1
resposta
86
visitas
Função java não retorna o valor correto
Não estou conseguindo obter o valor desejado na função recursiva abaixo. Já testei pôr um System.out.println para monitorar os valores das variáveis cycleLength e n e o resultado foi que para o valor ...
0
votos
2
respostas
743
visitas
Recursividade usando Python
estou tentando criar uma função recursiva que receba um número inteiro positivo N e imprima todos os números pares de 0 até N em ordem crescente.
Eu só estou conseguindo fazer o contrário, isto é, ...
0
votos
1
resposta
190
visitas
Ajuda com função recursiva no Python
Sou iniciante com muita dificuldade em entender a função recursiva, sei que é uma função que chama à ela mesma, porém não consigo faze-la funcionar a contento, no exercício praticado em aula, foi dado ...
0
votos
1
resposta
562
visitas
Função recursiva JS
estou estudando um pouco de função recursiva e me deparei com um exercicio que ta tirando o meu sono, por ser um exercicio básico e nao estou entendendo a saida.
Basicamente o livro pede para criar ...
0
votos
1
resposta
136
visitas
Recursao implícita ao atribuir o retorno de uma função a uma variavel?
Fala galera, estou iniciando estudos em Python e me deparei com um comportamento um pouco estranho para mim. É o seguinte: tenho um arquivo teste.py que contém algumas funções. Em um outro arquivo, ...
0
votos
1
resposta
194
visitas
Criar uma função recursiva para acusar a ocorrência de um elemento em uma matriz
Estou com alguns problemas em criar uma função recursiva que acuse a ocorrência de um elemento solicitado. Até agora, foi isso que eu consegui fazer (talvez tenha cometido algum equívoco com a ...
1
voto
1
resposta
96
visitas
Como funciona essa função?
Faz parte de um algoritmo de ordenação, lendo o código ficou parecendo pra mim que o a função nunca faz a chamada: sort(mid+1, high); fica em loop na primeira sort(low, mid); até sair do if, e esse ...
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 ...
1
voto
1
resposta
88
visitas
erro em função recursiva em c++
Essa função recursiva deveria calcular a multiplicação de dois inteiros mas esta retornando sempre +1 no resultado, alguém pode me ajudar?
int multiplic(int m1, int m2){
if(m2==0){
return ...
0
votos
2
respostas
407
visitas
Qual a diferença de utilizar return e print nesta função recursiva que calcula a soma de números?
Fiz uma função simples em Python para me dar a soma dos números de n até 0:
def retorna(n, zero, soma):
if n <= zero:
soma += n
return soma
retorna(n+1, zero, soma)
ret ...
0
votos
2
respostas
96
visitas
Problema no parâmetro de uma função
#include <stdio.h>
#include <stdlib.h>
int pos_setinha(int x);
void menu(int x);
int main()
{int x=0;
do
{
menu(pos_setinha(x));
}
while(1);
}
int pos_setinha(int x)
{ x=0;
char ...
-1
votos
3
respostas
374
visitas
Problema com função recursiva, 2 parâmetros
Estou tentando escrever este código usando recursividade:
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
int potencia(int i, int j)
{
return (j > 0) ? 1 : (...
1
voto
2
respostas
729
visitas
Recursividade em Python 3
Estou com dificuldade em organizar uma fórmula de somatório recursivo em Python. Preciso calcular:
Meu código:
def seq1(n):
if n == 1:
return n
return seq1(n-1)+(-1**(n+1)/n)
Fico ...
1
voto
2
respostas
1mil
visitas
Problema com recursividade e ponteiros
Estou com dificuldade para solucionar a seguinte questão:
Faça uma função recursiva que permita somar os elementos pares de um vetor de inteiros, você deve utilizar ponteiros para percorrer o vetor
...
2
votos
1
resposta
41
visitas
Pesquisa em vetor - ArrayIndexOutOfBoundsException
Estou construindo uma função que faz uma pesquisa linear num arranjo. O que eu gostaria é que em vez de deixar na chamada o valor do tamanho do arranjo, gostaria de usar a propriedade length para que ...
1
voto
1
resposta
78
visitas
Dúvida em relação a passagem de parâmetros
No código a seguir, na linha 5, a função foo1t chama a função foo1 passando dois parâmetros a ela, porém, a função foo1 tem apenas um parâmetro. É possível acontecer isso ou o código está errado? Se ...
1
voto
1
resposta
5mil
visitas
Recursividade em C: Somatório
Estou aprendendo Recursividade em C e preciso fazer uma função recursiva que retorne o somatório de um número n qualquer.
O protótipo da função é float somatorio(int n) e o somatório a ser calculado ...
3
votos
2
respostas
4mil
visitas
Encontrar quantidade de vezes que um caractere aparece numa palavra usando recursividade
Desenvolva um algoritmo que leia uma palavra (string) e um caractere e retorne o número de vezes que esse caractere aparece na palavra. O algoritmo deve ser recursivo.
Exemplos de Entrada e Saída:
...
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
...
1
voto
2
respostas
136
visitas
como eu faço pra uma tabela ir mostrando tabelas
queria fazer uma função que faz tipo alg como a coisa abaixo
for i in pairs(v) do
if type(v[i])=="table" then
for j in pairs(v[i]) do
if type(v[i][j])=="table" then
...
2
votos
0
respostas
113
visitas
wxMaxima. Definindo uma função de três variáveis
Estou tentando fazer alguns cálculos simbólicos/algébricos no wxMaxima. Mas estou tendo problemas de sintaxe.
Pergunta. Sejam 'n' e 'm' inteiros previamente estipulados. Qual a sintaxe/'linha de ...
3
votos
2
respostas
2mil
visitas
Chamada recursiva de função - Python
Possuo uma lista de números inteiros maiores que zero. Preciso identificar aquele com o maior número de divisores. Para tal criei três funções: uma que ordena alista, uma que me devolve todos os ...
1
voto
1
resposta
117
visitas
Recursão e soma
Estou fazendo um programa no qual necessita uma recursão de acordo com o exercício que faça a soma de um vetor de duas matrizes e soma as linhas após a recursão e depois some as colunas seguem o meu ...
4
votos
1
resposta
3mil
visitas
Funções recursivas em C++: exemplos
Estou a iniciar a aprendizagem em C++ e, de momento, debruço-me sobre as funções recursivas. Já vi alguns exemplos interessantes, como o cálculo do factorial de um número, mas gostaria de ver outros ...
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 é ...
3
votos
1
resposta
305
visitas
Como criar uma função anônima (Closure) recursiva?
No php, podemos criar funções com recursividade da seguinte forma.
function quack($quack = 1)
{
if ($quacks >= 1) {
echo "Quack";
$quack--;
quack($quacks);
}
}
Ou, em ...
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 ...
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.
...