Crie uma função recursiva para calcular .
Passo 1
A primeira coisa que nós temos que fazer é definir o escopo da nossa função recursiva, observe que ela deve ser capaz de calcular , logo tanto quanto serão parâmetros da função.
Definindo a função :
Passo 2
Agora que temos a função definida, temos que identificar o caso básico da nossa recursão, que nada mais é do que a solução de um problema trivial que dará início ao retorno das chamadas recursivas:
Nesse caso, quando nos referimos a uma solução trivial na potenciação temos que , logo quando o valor retornado pela função será 1.
Passo 3
Da mesma forma que identificamos o caso básico, temos que identificar o passo recursivo, que nada mais é do que o padrão de chamadas da própria função que será realizado enquanto :
Esse passo consiste em multiplicar o valor de pela chamada da função com os parâmetros e , observe nesse exemplo como ficarão as chamadas para :
Resposta
