Questão 104968

• Banca: FCC
• Órgão: TRE-AM
• Ano: 2010
• Provas: FCC - 2010 - TRE-AM - Programador de computador
• Disciplina: Matemática
• Assuntos: Algoritmo

Considere:

I. Números naturais:
a. 0 é um número natural.
b. o sucessor de um número natural é um outro número natural.

II. Estruturas de árvores:
a. 0 é uma árvore (chamada árvore vazia).
b. Se t1 e t2 são árvores, então a estrutura que consiste de um nó com dois ramos t1 e t2 é também uma árvore

III. A função fatorial n! (para inteiros não negativos):
a. 0! = 1
b. n > 0: n! = n * (n-1)!

É exemplo de algoritmo recursivo o que consta em

• A. I, apenas.
• B. II, apenas.
• C. III, apenas.
• D. I e II, apenas.
• E. I, II e III.

Gabarito: E

Comentários

• Um objeto é denominado recursivo quando sua definição é parcialmente feita em termos dele mesmo. A recursividade (ou recursão) é encontrada principalmente na matemática, mas está presente em algumas situações do cotidiano. Por exemplo, quando um objeto é colocado entre dois espelhos
  planos paralelos e frente a frente surge uma imagem recursiva, porque a imagem do objeto refletida num espelho passa a ser o objeto a ser refletido no outro espelho e, assim, sucessivamente.

  
  Letra E

• pra aprender recursividade, tem que saber recursividade