Questão 150331

• Banca: FCC
• Órgão: TJ-PA
• Ano: 2009
• Provas: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento)
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos; Lógicas de Programação

Considere a seguinte e somente a seguinte situação: Se um procedimento Px contiver uma referência a um outro procedimento Py que por sua vez contém uma referência direta ou indireta a Px, então

• A. Px é subconjunto de Py.
  
• B. Px é categorizado como indiretamente recursivo.
  
• C. Py é subconjunto de Px.
  
• D. Py é categorizado como diretamente recursivo.
  
• E. Py é categorizado como indiretamente recursivo.

Gabarito: B

Comentários

•  http://www.fundao.wiki.br/articles.asp?cod=33

• -- 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
  -- Esta chamada pode ser 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.
  
  http://wiki.icmc.usp.br/images/2/26/Aula_recursividade.pdf