Questão 273346

• Banca: CESPE / CEBRASPE
• Órgão: FUB
• Ano: 2011
• Provas: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos
• Disciplina: Programação
• Assuntos: Conceitos básicos de programação

A respeito dos princípios de programação, julgue os seguintes itens.

Uma condição de saída é utilizada tanto na iteração como na recursão. Na primeira, para encerrar um laço de repetição e, na segunda, em uma estrutura de condição que encerra o processo de chamadas. Uma estrutura de condição executa mais rápido que um laço de repetição; portanto, um algoritmo que usa recursão é executado em menor tempo que o mesmo algoritmo que usa iteração.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• O erro está na frase "um algoritmo que usa recursão é executado em menor tempo que o mesmo algoritmo que usa iteração", porque a recursividade não é um bloco elementar como a iteração, podendo até conter bloco do tipo sequencial, seleção ou iteração.
• O desempenho é pior na recursão devido à alocação de memória na pilha de execução. 

• errado-

  recursividade cria uma copia do estado da função cada vez que ela chama ela mesma. Isso é feito para chamada que esta um nivel acima saber o estado em que parou. Loops permanecem no mesmo estado & nao necessitam se copiar.