Questão 2213446

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2009
• Provas: Marinha - 2009 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Considere o seguinte algoritmo que calcula o fatorial de um número n (fatorial de n igual a 1 x 2 x 3 x ... x n), escrito em pseudocódigo:

I := 0; F := 1;

WHILE I < n DO

I := I + 1; F := I * F;

END

Selecione a opção que indica um algoritmo recursivo, escrito em pseudocódigo, que também calcula o fatorial de um número.

• A. PROCEDURE F(I: INTEGER): INTEGER; BEGIN IF I > 0 THEN RETURN I * F (1) ELSE RETURN 1 END END F
• B. PROCEDURE F(I: INTEGER): INTEGER; BEGIN IF I > 0 THEN RETURN I * F(I - 1) ELSE RETURN 1 END END F
• C. PROCEDURE F (I : INTEGER): INTEGER; BEGIN IF I > 0 THEN RETURN F(I - 1) ELSE RETURN 1 END END F
• D. PROCEDURE F(I: INTEGER): INTEGER; BEGIN IF I > 0 THEN RETURN I * F(I + 1) ELSE RETURN 1 END END F
• E. PROCEDURE F(I: INTEGER): INTEGER; BEGIN IF I > 0 THEN RETURN I * F(I) ELSE RETURN 1 END END F

Gabarito: B