Buscar

Observe o algoritmo a seguir, que utiliza o conceito de função recursiva. algoritmo "MDA" var X, W, N : inteiro funcao FF(Y:inteiro):inteiro i...

Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
retorne 1
senao
retorne Y * FF(Y-1)
fimfuncao
inicio
N <- 0|
leia X|
W <- FF(X)|
escreva W|
escreva N|
fimalgoritmo
O algoritmo acima tem como objetivo calcular o fatorial de um número inteiro X. O valor da variável N, após a execução do algoritmo, representa:


O número de chamadas recursivas da função FF.
O valor do fatorial de X.
O número de iterações do laço de repetição.
O número de vezes que a condição Y < 2 é verdadeira.
O número de vezes que a condição Y < 2 é falsa.

Essa pergunta também está no material:

Teste de Conhecimento_ALGORITMOS E COMPLEXIDADE
10 pág.

Complexidade de Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

O valor da variável N, após a execução do algoritmo, representa o número de chamadas recursivas da função FF.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais