Questões Militares

A série de Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, ... começa com 0 e 1 e tem a propriedade de que cada número subseqüente de Fibonacci é a soma dos dois números de Fibonacci anteriores.

A série Fibonacci pode ser definida recursivamente como segue:

fibonacci (0) = 0

fibonacci (1) = 1

fibonacci ( n ) = fibonacci ( n - 1 ) + fibonacci ( n - 2 )

Indique a função recursiva, em C++, que representa a solução correta para a série de Fibonacci apresentada acima.

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.

Considepe o seguinte algoritmo de busca, escrito em pseudocódigo:

i := 0;

WHILE (i < N) & (a [i] <> X) DO i := i + 1 END

onde o elemento a ser encontrado é x, e N é uma constante, pode-se afirmar que este algoritmo representa uma busca

Uma transação é uma unidade lógica de trabalho. Ela começa com a execução de uma operação BEGIN TRANSACTION e termina com a execução de uma operação COMMIT ou ROLLBACK.

As quatro propriedades importantes que as transações devem possuir são