GabaritoC — 6 e 24
Gabarito: letra C. A função recursiva func(n) = (n-1) * func(n-1) com caso base func(1)=1 gera a sequência: func(2)=1, func(3)=2, func(4)=6, func(5)=24. Portanto os valores procurados são 6 e 24, respectivamente.
A questão exige apenas a execução manual da recursão, passo a passo:
func(1) = 1
func(2) = (2-1) * func(1) = 1 * 1 = 1
func(3) = (3-1) * func(2) = 2 * 1 = 2
func(4) = (4-1) * func(3) = 3 * 2 = 6
func(5) = (5-1) * func(4) = 4 * 6 = 24
Observação: a função equivale a calcular (n-1)!, ou seja, fatorial de (n-1).
24 e 120 correspondem ao fatorial de 4 e 5, não ao resultado da função definida. A confusão comum é achar que a função calcula n!.
12 e 24 não são gerados pela sequência. O primeiro valor correto para func(4) é 6.
6 e 24 são exatamente func(4) e func(5), conforme o cálculo acima.
1 e 2 não correspondem aos valores para n=4 e n=5.
2 e 6 também não são os valores pedidos; func(4)=6 e func(5)=24, a ordem está trocada e os números errados.
Gabarito: letra C
Link permanente: /questoes/qq400624