Considere a função recursiva ‘func’ definida por  func(1)...

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), respec...


publicidade
publicidade

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • Marcos de Castro
    Marcos de Castro EQUIPE
    05/01/2025 • 10:11
    Para encontrar os valores de func(4) e func(5), precisamos aplicar a função recursiva 'func' conforme definida.

    1. Para func(4):
    func(4) = (4 - 1) * func(4 - 1)
    func(4) = 3 * func(3)

    Agora, para encontrar func(3):
    func(3) = (3 - 1) * func(3 - 1)
    func(3) = 2 * func(2)

    E para func(2):
    func(2) = (2 - 1) * func(2 - 1)
    func(2) = 1 * func(1)

    E finalmente, func(1) = 1 (conforme definido na função).

    Agora, vamos substituir os valores de func(1), func(2), func(3) em func(4):
    func(4) = 3 * func(3)
    func(4) = 3 * (2 * func(2))
    func(4) = 3 * (2 * (1 * func(1)))
    func(4) = 3 * (2 * (1 * 1))
    func(4) = 3 * (2 * 1)
    func(4) = 3 * 2
    func(4) = 6

    Portanto, func(4) = 6.

    2. Para func(5):
    Vamos seguir o mesmo raciocínio acima para encontrar func(5):
    func(5) = (5 - 1) * func(5 - 1)
    func(5) = 4 * func(4)

    Substituindo o valor de func(4) que encontramos anteriormente:
    func(5) = 4 * 6
    func(5) = 24

    Portanto, func(5) = 24.

    Assim, os valores de func(4) e func(5) são, respectivamente, 6 e 24.

    Gabarito: c) 6 e 24
🍪

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.