Buscar

Considere a função recursiva `func¿ definida por func(1) = 1 func(n) = (n - 1) * func(n - 1) Quais são os valores de func(4) e func(5), respecti...

Considere a função recursiva `func¿ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?


12 e 24
1 e 2
2 e 6
24 e 120
6 e 24

Essa pergunta também está no material:

Prova AV - COMPLEXIDADE DE ALGORITMOS
6 pág.

Complexidade de Algoritmos Cem 417 De Santa MariaCem 417 De Santa Maria

💡 1 Resposta

User badge image

Ed Verified user icon

A função recursiva `func` é definida da seguinte forma: func(1) = 1 func(n) = (n - 1) * func(n - 1) Para encontrar os valores de func(4) e func(5), podemos aplicar a definição da função: func(4) = (4 - 1) * func(4 - 1) = 3 * func(3) Agora, vamos calcular func(3): func(3) = (3 - 1) * func(3 - 1) = 2 * func(2) E, por fim, vamos calcular func(2): func(2) = (2 - 1) * func(2 - 1) = 1 * func(1) = 1 Agora, podemos substituir os valores encontrados na expressão original: func(4) = 3 * func(3) = 3 * 2 = 6 Para func(5), vamos seguir o mesmo processo: func(5) = (5 - 1) * func(5 - 1) = 4 * func(4) = 4 * 6 = 24 Portanto, os valores de func(4) e func(5) são, respectivamente, 6 e 24.

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