Buscar

Considere a função recursiva definida por func(1)=1. Quais são os valores de func(4) e func(5), respectivamente? 24 e 120 12 e 24 6 e 24 2 e 6 1 e 2

Essa pergunta também está no material:

AV05 ALGORITMOS E COMPLEXIDADE
1 pág.

Complexidade de Algoritmos Universidade de BrasíliaUniversidade de Brasília

💡 1 Resposta

User badge image

Ed Verified user icon

A função recursiva definida por func(1)=1 pode ser escrita como: func(n) = n * func(n-1) Assim, temos: func(4) = 4 * func(3) = 4 * 3 * func(2) = 4 * 3 * 2 * func(1) = 24 func(5) = 5 * func(4) = 5 * 24 = 120 Portanto, a alternativa correta é a letra A) 24 e 120.

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