Questão 309523

• Banca: CESPE / CEBRASPE
• Órgão: TJ-ES
• Ano: 2011
• Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos; CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos; CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos; CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Recursividade

Com relação aos fundamentos de programação, julgue os seguintes
itens.

Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Na recursividade direta, uma função chama ela própria recursivamente.
  Na recursividade indireta, uma função é chamada recursivamente por outra função. Por exemplo: a função A chama a função B, e a função B chama a função A.
  
  Em ambos os casos é necessário uma condição de saída, senão as chamadas recursivas terão um loop infinito de chamadas.

• Existem dois tipos de recursividade: direta e indireta. A recursividade direta é aquela tradicional em que uma função chama a si mesma (Ex: Função A chama a Função A); a recursividade indireta é aquela alternativa em que uma função chama outra função que chama a primeira (Ex: Função A chama a Função B, que chama a Função A).
  Ambas precisam de um caso-base, que é uma condição de saída, para não ficar em loop infinito.
  Gabarito: Certo