Questão 56665

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.

Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Não importa se a chamada recursiva é feita usando parâmetros reais ou formais (valor ou referência). Como a chamada é feita dentro do método (função ou procedimento) o valor real será sempre igual ao valor formal. Eles são diferentes somente fora do escopo do método.

• O erro não é esse. Parâmetros formais não sao referências, são as cópias dos parametros reais, e isso é importante realmetne rpa recursão.O erro está em afirmar que será infinita a execução. Não necessariamente, é possível a presença de variáveis globais ou estáticas que se alterem e finalizem a execução.

• Galera, não faça comentários sem citar fonte, tem gente usando o espaço comentários pra escrever um monte de besteira sem embasamento nenhum. My two cents.