Skip to main content

Todas as perguntas

Com as tags
Filtrar por
Ordenado por
Com tags
-4 votos
1 resposta
68 visitas

Como converter um algoritimo recursivo para iterativo, estou sem saber como fazer essa conversão, qualquer ajudar é bem vinda!

Algoritimo 1 void pre_ordem(struct arvore *f) { if(f == NULL) { return; } printf("%d", f->dado); pre_ordem(f->esq); pre_ordem(f->dir); } // pre ordem ...
Joao Vitor Ribeiro Gonçalves's user avatar
-1 votos
1 resposta
1mil visitas

Iteração em listas Python

Alguém poderia me ajudar com este problema: Faça um programa que receba números inteiros do usuário enquanto ele não digitar ”s”, sem aspas, a seguir leia mais um número inteiro m e faça uma nova ...
krmuci's user avatar
  • 7
2 votos
1 resposta
804 visitas

Método Fibonacci recursivo muito lento, qual a causa?

Fiz um programa com recursividade, porém quando o usuário digita 50, o processamento para gerar a sequência Fibonacci já passa ficar extremamente lento. Será que é devido ao processamento de entrada/...
Lamick's user avatar
  • 21
13 votos
3 respostas
964 visitas

Converter loops aninhados em função recursiva para computar combinações

Fiz uma função para computar todas as combinações de um array. O problema da minha abordagem é que ela só "gera" combinações de três dígitos (comprimento do array do valor passado ^ 3), já ...
Luiz Felipe's user avatar
  • 36,5mil
3 votos
2 respostas
500 visitas

Impressão com recursividade em formato de triângulo

Tenho que ler um valor inteiro e passá-lo como parâmetro para uma função. Esta deve mostrar o número usando o formato exemplificado. Ex: se o número informado foi 3, mostrar: 1 1 2 1 2 3 Consigo ...
Denilson Silva's user avatar
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 / (...
Misael Seuda's user avatar
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: ...
IgorAlves's user avatar
  • 2.966
3 votos
2 respostas
763 visitas

Metodo recursivo ou loop para popular ou listar um array n-dimensional

Estou tentando construir um método capaz de preencher uma matriz n-dimensional em todas as posições, por exemplo: eu tenho uma matriz com 2 dimensões, onde essa matriz é 2x2 com apenas 2 dimensões em ...
Anderson Oliveira's user avatar
56 votos
5 respostas
9mil visitas

Qual é a vantagem de usarmos funções recursivas?

Recentemente descobri as famosas (ou não tão famosas assim) Funções Recursivas e achei bem interessante o conceito. Porém ao longo da minha leitura me surgiram algumas dúvidas com relação ao uso de ...
João Paulo Vieira da Silva's user avatar
0 votos
2 respostas
201 visitas

Loop para repetir as chaves anteriores (3, 32, 321, ...)

Estou tentando fazer um breadcrumb dinâmico e preciso fazer um loop para montar o link. A cada loop, ele precisa repetir os itens anteriores, como no exemplo abaixo o array e o output. array( array( '...
Papa Charlie's user avatar
  • 8.906
11 votos
4 respostas
710 visitas

Como verificar a eficiência dessas 2 funções em C++?

Como determinar qual é a melhor escolha dentre estas duas funções para implementação? 1: int X(int x){ if(x<=0) return 0; return(x + X(x-1)); } 2: int Y(int x){ int soma=0; for(int i=0;...
HeraldOfVegas'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