Questão 1814566

• Banca: IESES
• Órgão: IFC-SC
• Ano: 2015
• Provas: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Recursividade

Uma das regras básicas para definir novos objetos ou conceitos é que a definição deve conter somente termos que tenham já sido definidos ou que sejam óbvios. Assim, um objeto definido em termos dele próprio é uma violação sérias dessa regra – um círculo vicioso. Por outro lado, existem muitos conceitos de programação que se auto definem. Restrições formais impostas às definições, tais como existência e unicidade, são satisfeitas e não deve ocorrer violação das regras. Tais definições são usadas primordialmente para se definir conjuntos infinitos e são chamadas de:

• A. Definições recursivas.
• B. Aferições interativas.
• C. Aferições recursivas.
• D. Definições interativas.

Gabarito: A

Comentários

• Quase chorei ao final...

• Em uma definição recursiva um item é definido em termos de si mesmo, ou seja, o item que está sendo definido

  aparece como parte da definição;

  Em todas as funções recursivas existe:

  1 - Caso base (um ou mais) cujo resultado é imediatamente e conhecido.

  2 - Passo recursivo em que se tenta resolver um subproblema do problema inicial.

  http://www.inf.puc-rio.br/~iue1002/material/avancado/Recursao.pdf

• Força Guerreiro!!!!!!