Questão 215632

• Banca: CESPE / CEBRASPE
• Órgão: MPU
• Ano: 2010
• Provas: CESPE - 2010 - MPU - Analista de Informática - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Estrutura de Dados; Lógicas de Programação; Pilhas

No que se refere à lógica de programação, julgue o item a seguir.

O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• A recursividade é a definição de uma subrotina (função ou método) que pode invocar a si mesma.

  Praticamente todas as linguagens de programação usadas hoje em dia permitem a especificação direta de funções e procedimentos recursivos. Quando uma função é invocada, o computador (na maioria das linguagens sobre a maior parte das arquiteturas baseadas em pilhas) ou a implementação da linguagem registra as várias instâncias de uma função (em muitas arquiteturas, usa-se uma pilha de chamada, embora outros métodos possam ser usados). Reciprocamente, toda função recursiva pode ser transformada em uma função iterativa usando uma pilha.

  http://pt.wikipedia.org/wiki/Recursividade_%28ci%C3%AAncia_da_computa%C3%A7%C3%A3o%29

• Tá, mas o compilador na hora de gerar o assembly ainda tem que ir lá e empilhar parâmetros, depois call depois desempilhar algo ou pegar o retorno, ou não? Não me parece tão automático assim do ponto de vista do compilador