Todas as perguntas
252 perguntas
1
voto
1
resposta
208
visitas
Função recursiva de números naturais está mostrando negativos
Preciso que de uma função recursiva (exercício) que imprima todos os números naturais entre A e B:
def cont(a, b):
if a < b:
print(a)
cont(a + 1, b)
cont(-3, 12)
O problema é que do ...
1
voto
2
respostas
3mil
visitas
Número de chamadas função recursiva
Olá. Como poderia saber quantas vezes uma função é chamada recursivamente pelo seu código?
Por exemplo, no código abaixo, como saber quantos asteriscos a função imprime para um dado valor n?
int ...
1
voto
2
respostas
2mil
visitas
Função recursiva para calcular a quantidade de letras minúsculas em uma cadeia de caracteres
Eu consegui fazer uma função para retornar um determinado carácter em uma posição X de uma string:
public static char funcao (String texto, int indice){
if (indice == 0){
return texto....
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
...
3
votos
1
resposta
366
visitas
Erro em Operações Condicionais na Linguagem R
Estou programando um simples algoritmo recursivo para calcular a sequência de Fibonacci em R, tal como faço no C. Segue o mesmo abaixo:
fibonacci <- function (n)
{
if (n == 1L)
return (0L)
...
3
votos
2
respostas
1mil
visitas
Recursividade: Calcular a soma dos primeiros valores ímpares positivos começando em 5
Estou fazendo alguns exercícios sobre e parei nesse faz uns dias.
Cheguei até o seguinte código:
/**
* Funcao: Soma dos primeiros valores ímpares positivos começando em 5.
* @param ...
0
votos
1
resposta
406
visitas
Problema em função de adicionar no fim de uma Lista Encadeada Simples
Tenho uma lista encadeada simples e preciso fazer uma função recursiva que adiciona no fim da lista um elemento, já tenho a função sem recursividade, mas a com recursividade está dando erro. Segue o ...
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
1
resposta
622
visitas
Inserir em loop sem repetir dados NodeJS + mysql?
Preciso inserir o campo DESCRICAO em uma tabela CATEGORIA;
Estou com meus dados em formato JSON (já no servidor);
O meu loop roda a sequencia de passos:
Verifica se o campo "categoria" existe no ...
2
votos
1
resposta
3mil
visitas
Calcular pi com python e uso de recursividade
Calcular pi pela formula pi=(s*32)**(1/3), sendo s=(1/1^3)-(1/3^3)+(1/5^3)... Quantidade de s determinado pelo usário. Deve ser desenvolvido em python com uso de recursividade. Não estou conseguindo ...
1
voto
0
respostas
57
visitas
Lógica sobre o retorno da recursividade [fechada]
Olá galera estou estudando árvore binária de busca e recursividade é muito utilizado nesse tipo de dado.
Estou com uma dúvida, por exemplo, fiz a seguinte função para busca de um elemento na árvore:
...
0
votos
0
respostas
64
visitas
Programa conversão de decimal para binário em C [duplicada]
O exercício qual estou resolvendo pede para escrever um programa em C(ponteiro, alocação dinâmica e recursivo) que imprima um dado número inteiro em base binária.
Meu resultado esta gerando um número ...
2
votos
1
resposta
87
visitas
Porque este código em C não está funcionando (árvore binária)?
Bom dia, estou tentando criar uma função recursiva que percorra uma árvore binária e encontre o maior inteiro contido nos nós.
A minha ideia é de passar pra função o ponteiro para o nó da árvore, e ...
2
votos
1
resposta
257
visitas
Dúvida em recursão com String em Java
Estou tentando resolver o seguinte exercício:
Uma coleção S de cadeias de caracteres é definida recursivamente por:
'a' e 'b' pertencem a S;
se X pertence a S, então Xb também pertence a ...
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 / (...
2
votos
0
respostas
42
visitas
Dúvida no debug de merge sort com Javascript
Estou estudando estruturas de dados com Javascript e até agora tava tudo ok. Só que quando eu cheguei nos algoritmos de ordenação, mais especificamente no merge sort, eu acabei travando, não consigo ...
1
voto
1
resposta
71
visitas
Inline numa função recursiva infinita
O que acontece com o programa se eu declarar uma função recursiva infinita inline?
1
voto
1
resposta
1mil
visitas
Contando sequência de números de forma recursiva em uma matriz C
Então, estou com o seguinte problema:
Preciso contar quantas sequências decrescentes de números existem em uma matriz de maneira recursiva, porém só é considerada uma sequencia se esta for completa ...
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 ...
2
votos
1
resposta
183
visitas
Erro na lógica de recursividade
Minha função recursiva precisa calcular a potência de b elevado a N está dando erro de "Falha de segmentação (imagem do núcleo gravada)", o que pode ser?
Minha função:
int potencia(int b, int n, ...
-2
votos
2
respostas
153
visitas
Converter funções de adicionar e remover na árvore para recursiva
Estou com dificuldades para fazer a conversão de duas funções de árvore em C para a forma recursiva.
int insere_arvore(ArvBin* raiz, int valor){
if(raiz == NULL)
return 0;
NO* novo;
novo = (NO*) ...
1
voto
0
respostas
127
visitas
Recursividade - Porque estou entrando em um loop?
Eu estou tentando implementar um algoritmo chamado minimax, mas estou encontrando problemas em efetuar sua recursividade, ele entra em um loop a qual não consigo identificar o porque. A profundidade ...
3
votos
1
resposta
238
visitas
Como fazer uma soma recursiva num objeto JSON em Angular 6?
Usando Angular 6, como poderia preencher o campo total que representa o número total de chefes direto e indireto de cada empregado?
Tenho os seguintes dados:
const employees = [
{
id: ...
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[] ...
1
voto
1
resposta
203
visitas
Query recursiva SQLite
Estou tentando fazer uma consulta a um banco de dados SQLite, possuo as seguintes tabelas:
Tabela sugestoes:
CREATE TABLE IF NOT EXISTS sugestoes (
id INTEGER NOT NULL PRIMARY KEY ...
0
votos
1
resposta
1mil
visitas
Cálculo de Fatorial em Ruby
Crie um script em Ruby que leia 10 números inteiros e armazene-os em um array. Depois, o script deve calcular o fatorial de cada um desses 10 números, e armazenar os resultados em um outro array, e ...
2
votos
0
respostas
119
visitas
Sqlite consulta recursiva
Estou iniciando com sqlite e gostaria de ajuda com uma consulta recursiva.
Tenho 3 tabelas (exemplo genérico):
CREATE TABLE IF NOT EXISTS tab_componente (
id_comp TEXT NOT NULL PRIMARY KEY,
...
-1
votos
1
resposta
304
visitas
Consulta recursiva não retorna registros quando o produto pai e o produto filho têm o mesmo código
Tenho uma tabela que mapeia uma linha de produção.
Os campos são:
Product: Produto de saída da máquina.
ParentProduct: Produto de entrada.
Machine: Codigo da máquina.
Estou usando CTE´s para ...
0
votos
1
resposta
406
visitas
Problema ao lista diretórios com java
Estou tentando listar todos os arquivos do diretório C:\ do meu PC. Diretórios menores com 11 mil arquivos está pegando normalmente, demora um pouco, mas é nenhum problema. O problema é quando vou ...
0
votos
1
resposta
204
visitas
Montar função recursiva para TreeTable
Estou tentando montar uma árvore de pastas e perguntas com Java, Jsf e Primefaces.
Possuo duas listas, uma é a que grava as pastas e subpastas, e outra lista é a que monta as perguntas destas pastas ...
0
votos
1
resposta
44
visitas
Recursões em closures
# -*- coding: utf-8 -*-
def memoize(limit, *, message = 'Limit exceded'):
count = 0
def inner(func):
cache = {}
def wrapped(number):
nonlocal count
if ...
2
votos
1
resposta
730
visitas
Calcular o produto cartesiano com programação funcional
Estou escrevendo uma função em Python que recebe duas listas e retorna uma lista de tuplas com o produto cartesiano da função de entrada. Não posso usar nenhuma função pronta da biblioteca do Python.
...
1
voto
3
respostas
964
visitas
Dúvida sobre recursividade em C
Estou aprendendo sobre recursividade, usando a linguagem C, e tenho que fazer o seguinte exercício:
Projete uma função recursiva que receba um número inteiro n e calcule a soma dos dígitos de n.
Por ...
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ó ...
4
votos
1
resposta
2mil
visitas
Algoritmo de Saque Bancário em C usando recursividade
Estou com dúvidas sobre um algoritmo de saque de banco em C. Antes de mais nada é melhor passar o enunciado:
Caixas automáticos nos bancos são uma invenção ótima, mas, às vezes, a gente precisa de ...
0
votos
1
resposta
47
visitas
Iterar sobre componentes Swing recursivamente é estranho [fechada]
Para adicionar Listeners à todos os componentes do meu Frame eu estou Iterando sobre ele recursivamente:
private void adicionarListeners(Component componente)
{
Stack<Component> ...
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 ...
-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 : (...
3
votos
2
respostas
1mil
visitas
Função Recursiva no TypeScript retornando Array com Objetos Dinâmico
Sou iniciante no TypeScript e tb no JavaScript, portanto confesso não ter muito conhecimento da linguagem, portanto, vou descrever meu problema.
Tenho a seguinte tabela em um banco de Dados PostGres:
...
2
votos
1
resposta
76
visitas
Problema de recursão, linguagem C
Estou com um problema, em um código que encontrei em que recebe uma string do usuário e a devolve invertida, fazendo isso de forma recursiva.
Porem, não entendo porque a função feita consegue de fato ...
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 ...
0
votos
1
resposta
2mil
visitas
Lista encadeada em C - Invertendo os nós de maneira recursiva
Estou seguindo as notas de Projetos de Algoritmo do professor Paulo Feofiloff, e estou com dificuldades em resolver uma questão do capítulo de Listas Encadeadas, transcrito à seguir:
Exercícios 5
...
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 ...
1
voto
1
resposta
1mil
visitas
Tamanho da Árvore Binária
Preciso desenvolver um método para calcular o tamanho de uma Árvore Binária porem estou recebendo erro do compilador.
Código:
class No:
def __init__(self, dado):
self.esq = None
self.dir = ...
1
voto
1
resposta
59
visitas
Por que este método me retorna 2?
Estou com um código para analisar e não estou conseguindo ao certo compreender por que este método da minha Árvore Binária me retorna 2.
Código:
class No:
def __init__(self, dado):
self.esq = ...
1
voto
1
resposta
2mil
visitas
Árvore Binária com percurso Em-Ordem e Pré-Ordem
Estou com algumas dúvidas do percurso tomado por essa árvore binária:
Poderia classificar ela como binária? Visto que ela tem nós com 3 folhas?
T=(35,(80,(7,(11,(12)),(15,(6,(0),(1),(2)),(9))),(3,(...
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
1
resposta
1mil
visitas
Função retornando None quando termina
A função, quando desfaz a recursividade, retorna None, e não estou sabendo o porquê.
def fat(n):
if n == 0 or n == 1:
return 1
else:
return n * fat(n - 1)
def superfat (n, x = 1):
if ...
1
voto
1
resposta
97
visitas
Programa com Recursão em C
Preciso fazer um program a que se trata de um jogo, onde o usuário irá colocar como input um número e eu devo determinar se é possivel o usuário ganhar o jogo através de um printf dizendo "Sim" ou "...
5
votos
2
respostas
859
visitas
Hiperfatorial em C por recursividade
Estou tentando fazer um programa com uma função recursiva pra retornar um hiperfatorial de um número em C, porém, o único valor que a função retorna é 1. Onde estou errando?
#include <math.h>
#...