Questão 1043818

• Banca: CESPE / CEBRASPE
• Órgão: MPU
• Ano: 2013
• Provas: CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Recursividade

Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.

A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Não entendi a relação entre recursividade e dados de tamanho variável.
  
  Alguém poderia explicar essa questão?

• Meu entendimento é que a recursão vai processando em profundidade a estrutura de dados. Caso típico é quando usamos para processar árvores hierárquicas em que para cada nodo chamamos recursivamente a função para processar os nodos filhos.

• CERTA a questão!

  Como eu cheguei a esta definição? Eu compreendi esta questão da seguinte forma:

  a) "A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar"

  Dividir-para-conquistar é uma técnica que aplica-se a divisão de um problema em blocos (funções - específicas e reutilizáveis). Assim, sendo a recursividade a chamada de uma função por ela mesma n-vezes, eu associei este fato a esta técnica (dividir-para-conquistar).

  b) "relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido"

  Se ela chama ela mesma n-vezes eu posso gerar um dado de comprimento "n" que estará em função dos parametros fornecidos para ela.

  
  

• Força Guerreiro!!!!!!