Skip to main content

Todas as perguntas

Com as tags
Filtrar por
Ordenado por
Com tags
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) {...
Gabriel Rodrigo's user avatar
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: ...
Yoel Gama's user avatar
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 ...
Luana's user avatar
  • 13
-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 ...
Fernanda Gomes's user avatar
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 ...
Giulio Bronson's user avatar
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 é, ...
F. Oliveira's user avatar
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 ...
Maudy Ikebe's user avatar
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 ...
Alexandre Ramos's user avatar
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, ...
Wilker Chaves's user avatar
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 ...
Marco Antonio Schneider's user avatar
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 ...
Vitor's user avatar
  • 21
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
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 ...
João Victor Trindade's user avatar
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 ...
Iago Paschoal's user avatar
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 ...
jose ricardo's user avatar
-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 : (...
user avatar
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 ...
sp0iler's user avatar
  • 87
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 ...
Pamela Camargo's user avatar
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 ...
Anderson Lessa's user avatar
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 ...
heavydsoul's user avatar
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 ...
Misael's user avatar
  • 180
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: ...
Alex's user avatar
  • 581
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 ...
Eduardo's user avatar
  • 425
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 ...
cand's user avatar
  • 161
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 ...
MathOverview's user avatar
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 ...
Márcio Arruda's user avatar
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 ...
Luis Carlos Froes's user avatar
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 ...
Capitão Ahab's user avatar
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 é ...
Marcos Lopes's user avatar
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 ...
Wallace Vizerra's user avatar
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
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. ...
bfavaretto's user avatar
  • 66,2mil