Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso

Q4193134

Ano: 2026 Banca: IDCAP Órgão: Prefeitura de Aracruz - ES Prova: IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |

Q4193134 Algoritmos e Estrutura de Dados

A recursividade é um conceito fundamental em ciência da computação, em que uma função chama a si mesma para resolver instâncias menores do mesmo problema. No que se refere à estrutura e aos riscos do uso de funções recursivas, assinale a alternativa CORRETA.

A

A recursividade impede a utilização de variáveis locais, exigindo que todos os dados sejam armazenados em variáveis globais de acesso compartilhado.

B

O compilador transforma automaticamente qualquer laço de repetição simples em uma estrutura recursiva para otimizar o tempo de processamento da CPU.

C

O uso de recursão profunda e ilimitada garante que o consumo de memória RAM na pilha de execução seja menor do que em estruturas de repetição.

D

Toda função recursiva deve possuir um caso base ou condição de parada que interrompa as chamadas sucessivas e permita o retorno da execução.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q4086263

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086263 Algoritmos e Estrutura de Dados

No desenvolvimento de algoritmos, a recursividade pode ser classificada em diferentes tipos, de acordo com a forma como as chamadas recursivas ocorrem. Nesse sentido, considere que uma função, durante sua execução, realiza uma chamada para ela mesma, ou seja, a própria função invoca diretamente sua definição em seu corpo. Essa situação caracteriza qual tipo de recursividade?

A

Recursão indireta.

B

Recursão mútua.

C

Recursão direta.

D

Recursão linear.

E

Recursão estrutural.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q4086235

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086235 Algoritmos e Estrutura de Dados

Em linguagens de programação, os comandos controlam o fluxo de execução e manipulam dados. A recursividade permite que funções chamem a si mesmas para resolver problemas de forma hierárquica ou repetitiva. A esse respeito, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.

( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.

A

V – V – F – V.

B

V – F – V – F.

C

F – F – V – V.

D

V – F – V – V.

E

F – V – F – F.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q4067211

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |

Q4067211 Algoritmos e Estrutura de Dados

Considere uma função recursiva em Python destinada a calcular o fatorial de um número inteiro não negativo. Para que a recursão termine corretamente, é indispensável a definição de:

A

um caso base.

B

um laço externo.

C

uma variável global.

D

uma estrutura hash.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q4057675

Ano: 2026 Banca: IDCAP Órgão: UEFS Prova: IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |

Q4057675 Algoritmos e Estrutura de Dados

A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores de um problema original, sendo amplamente aplicada em algoritmos de divisão e conquista. Para que uma função recursiva termine adequadamente e não cause um erro de estouro de pilha, um elemento técnico específico deve estar presente. Assinale a alternativa correta.

A

O uso de recursão é tecnicamente mandatório em sistemas de tempo real para garantir que o tempo de execução seja previsível e linear em relação à entrada.

B

A recursividade em cauda é uma técnica onde o compilador converte chamadas aninhadas em saltos de memória para evitar o uso de registradores de ponto flutuante.

C

A profundidade máxima de chamadas recursivas é determinada estaticamente pelo tamanho do código binário da função armazenado na memória de leitura do sistema.

D

Toda função recursiva deve possuir um caso base que interrompa as chamadas sucessivas e retorne um valor sem realizar uma nova invocação interna.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q4052681

Ano: 2026 Banca: FURB Órgão: FURB - SC Prova: FURB - 2026 - FURB - SC - Técnico em Assuntos de Informática |

Q4052681 Algoritmos e Estrutura de Dados

A técnica de recursividade em algoritmos, embora elegante, pode levar ao erro de Stack Overflow principalmente devido a:

A

Concorrência de threads acessando a mesma função.

B

Falta de memória heap para alocação de objetos.

C

Ausência ou falha na condição de parada (caso base).

D

Otimização falha do compilador para laços 'for'.

E

Uso excessivo de variáveis globais dentro da função.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3851271

Ano: 2026 Banca: FGV Órgão: AMAZUL Prova: FGV - 2026 - AMAZUL - Engenheiro de Computação |

Q3851271 Algoritmos e Estrutura de Dados

Um desenvolvedor está otimizando um algoritmo recursivo de Fibonacci e observa que para n=45 o tempo de execução é inaceitável. A análise mostra que a função é chamada repetidamente com os mesmos argumentos.
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é

A

Memoization

B

Tail recursion optimization

C

Loop unrolling

D

Branch prediction

E

SIMD vectorization

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q4159911

Ano: 2025 Banca: INSTITUTO AOCP Órgão: SEDUC-RS Prova: INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |

Q4159911 Algoritmos e Estrutura de Dados

Em estruturas de dados, diversos algoritmos de ordenação podem ser utilizados, cada um com características específicas quanto à eficiência e complexidade. Um desses algoritmos segue a estratégia “dividir para conquistar”, dividindo recursivamente o vetor em partes menores, ordenando essas partes e depois mesclando os resultados em uma sequência final ordenada. O enunciado refere-se ao algoritmo

A

Bubble Sort.

B

Selection Sort.

C

Insertion Sort.

D

Counting Sort.

E

Merge Sort.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3247488

Ano: 2025 Banca: IBAM Órgão: Prodesan - SP Prova: IBAM - 2025 - Prodesan - SP - Analista de Suporte |

Q3247488 Algoritmos e Estrutura de Dados

Os algoritmos são sequências lógicas e finitas de passos que resolvem problemas específicos, sendo a base para o desenvolvimento de sistemas computacionais. Sobre algoritmos, analise as afirmativas a seguir:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:

A

II, apenas.

B

I e II, apenas.

C

I, II e III.

D

I e III, apenas.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q4197623

Ano: 2024 Banca: Instituto UniFil Órgão: Prefeitura de Bandeirantes - PR Prova: Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |

Q4197623 Algoritmos e Estrutura de Dados

Considere os dois pseudocódigos recursivos apresentados a seguir:

Código 01

função fibonacci(n: inteiro) -> inteiro:

se n <= 1 então

retornar n

senão

retornar fibonacci(n-1) + fibonacci(n-2)

fim se

Código 02

função fatorial(n: inteiro) -> inteiro:

se n <= 1 então

retornar 1

senão

retornar n * fatorial(n-1)

fim se

A partir da análise dos códigos apresentados, assinale a alternativa que apresenta a principal diferença entre os pseudocódigos recursivos 1 e 2 em termos de seu propósito e operação.

A

O pseudocódigo recursivo 1 calcula a soma dos elementos anteriores, enquanto o pseudocódigo recursivo 2 calcula o produto dos elementos anteriores.

B

Ambos os pseudocódigos têm o mesmo propósito de calcular a soma dos elementos anteriores.

C

O pseudocódigo recursivo 2 calcula a soma dos elementos anteriores, enquanto o pseudocódigo recursivo 1 calcula o produto dos elementos anteriores.

D

Ambos os pseudocódigos têm o mesmo propósito de calcular o produto dos elementos anteriores.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4197621

Ano: 2024 Banca: Instituto UniFil Órgão: Prefeitura de Bandeirantes - PR Prova: Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |

Q4197621 Algoritmos e Estrutura de Dados

Considere a seguinte função recursiva em pseudocódigo:

função fatorial(n: inteiro) -> inteiro:

se n = 0 ou n = 1 então

retornar 1

senão

retornar n * fatorial(n - 1)

fim se

Com base na análise da função, assinale a alternativa que apresenta o resultado da chamada da função fatorial(5).

A

5.

B

10.

C

20.

D

120.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3322953

Ano: 2024 Banca: Instituto Ágata Órgão: Prefeitura de Anajás - PA Prova: Instituto Ágata - 2024 - Prefeitura de Anajás - PA - Técnico em Informática |

Q3322953 Algoritmos e Estrutura de Dados

Ao processar uma função recursiva, por padrão, as chamadas recursivas são armazenadas na estrutura de dados:

A

Fila.

B

Pilha.

C

Lista encadeada.

D

Árvore binária.

E

Árvore B.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3268804

Ano: 2024 Banca: Quadrix Órgão: CREF - 9ª Região (PR) Prova: Quadrix - 2024 - CREF - 9ª Região (PR) - Técnico de Ensino Superior em Informática |

Q3268804 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a situação em que a recursividade pode ser menos eficiente que a iteração.

A

Quando o problema pode ser dividido em subproblemas menores.

B

Quando o problema tem múltiplos casos base.

C

Quando a profundidade da recursão é muito grande, podendo causar um estouro de pilha.

D

Quando a recursão não requer parâmetros.

E

Quando o problema é de natureza matemática.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2518079

Ano: 2024 Banca: FGV Órgão: CVM Prova: FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |

Q2518079 Algoritmos e Estrutura de Dados

Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte.

Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim

Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):

A

adição entre J e K;

B

multiplicação de J por K;

C

resto da divisão de J por K;

D

subtração entre J e K;

E

elevação de J à potência K.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2378356

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: INPI Provas: CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas | CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação | CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |

Q2378356 Algoritmos e Estrutura de Dados

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2") para a verificação da existência de um elemento na lista.

função BuscaRecursiva(lista, tamanho,

elemento)

se tamanho < 1 então

retorna FALSO

se lista[tamanho] == elemento então

retorna VERDADEIRO

senão

BuscaRecursiva(lista, tamanho-1, elemento)

fim função

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q2381032

Ano: 2023 Banca: Instituto Darwin Órgão: Prefeitura de Lagoa de Itaenga - PE Prova: Instituto Darwin - 2023 - Prefeitura de Lagoa de Itaenga - PE - Técnico em Informática |

Q2381032 Algoritmos e Estrutura de Dados

Quanto a Recursividade é INCORRETO afirmar:

A

A recursão é uma técnica que define um problema em termos de uma ou mais versões menores deste mesmo problema.

B

Esta ferramenta pode ser utilizada sempre que for possível expressar a solução de um problema em função do próprio problema.

C

Para se codificar programas de modo recursivo usa-se um procedimento ou sub-rotina, que permite dar um nome a um comando, o qual pode chamar a si próprio. Esta chamada pode ser diretamente recursiva, quando o procedimento P contiver uma referência explícita a si próprio, ou indiretamente recursiva, quando o procedimento P contiver uma referência a outro procedimento Q, que por sua vez contém uma referência direta ou indireta a P.

D

Em se tratando de procedimentos recursivos pode-se ocorrer um problema de terminação do programa, como um “looping interminável ou infinito”.

E

Um programa recursivo é mais elegante e menor que a sua versão iterativa, além de exibir com maior clareza o processo utilizado, desde que o problema ou os dados sejam naturalmente definidos através de recorrência. Além de exigir um menor espaço de memória e é, na grande maioria dos casos, mais rápido do que a versão iterativa.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4172580

Ano: 2022 Banca: CEPS-UFPA Órgão: UFPA Prova: CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |

Q4172580 Algoritmos e Estrutura de Dados

Considere o programa a seguir escrito em linguagem C.

#include <stdio.h>

int TAM(int n) {

int x;

if (n == 1) {

return(1 + n);

}

x = TAM(n/2) + TAM(n/2);

return(x);

}

int main() {

int n = 16;

printf("%d ", TAM(n));

}

Após a execução do programa, o resultado é

A

16

B

32

C

256

D

272

E

1.024

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q4078623

Ano: 2022 Banca: Instituto Consulplan Órgão: IPASEM - NH Prova: Instituto Consulplan - 2022 - IPASEM - NH - Técnico em Informática |

Q4078623 Algoritmos e Estrutura de Dados

Algoritmos de ordenação podem ser aplicados em vários tipos de estruturas, como vetores, matrizes e estruturas dinâmicas (por exemplo: listas, pilhas e filas). Sobre os algoritmos de ordenação, corresponde ao algoritmo de ordenação que utiliza a estratégia de divisão e conquista e, ainda, usa um pivô de controle durante o processo de ordenação:

A

Quicksort.

B

Merge sort.

C

Bubble sort.

D

Insertion sort.

E

Selection sort.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1894469

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |

Q1894469 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.

Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1104536

Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação |

Q1104536 Algoritmos e Estrutura de Dados

A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma

A

recursividade direta.

B

recursividade indireta.

C

recursividade simples.

D

lista linear simples.

E

lista circular.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Questões de Concurso Comentadas sobre recursividade em algoritmos e estrutura de dados

Foram encontradas 52 questões