Todas as perguntas
12 perguntas
-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
...
-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 ...
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/...
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á ...
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 ...
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 / (...
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: ...
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 ...
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 ...
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( '...
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;...
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 ...