Identifique em uma função recursiva que, dado dois números inteiros e , calcula o valor de o caso básico e os passos de recursão que devem ser utilizados.
Passo 1
Para descobrirmos o caso básico temos que pensar como podemos subdividir um problema de potência e onde essas divisões devem parar.
Usando como exemplo a potência podemos dizer que isso é igual a , que por sua vez é igual a .
Tá, mas aonde queremos chegar?
No caso mais trivial possível que é: . Ou seja, temos uma solução simples quando o problema é subdividido a ou nesse caso e por esse motivo esse é o nosso caso básico.
Passo 2
O passo de recursão, por sua vez, é a forma como vamos subdividir o problema para atingir problemas cada vez menores.
Mas calma, nós não já descobrimos isso?
Logo, podemos dizer que o passo de recursão utilizado foi que passando para o nosso exemplo daria algo mais ou menos assim: .
Resposta
Ei, a resposta está no passo a passo :)