Crie uma função recursiva que receba dois inteiros positivos
e
e calcule
.
Passo 1
Nesse exercício a gente precisa criar uma função recursiva que receba dois inteiros positivos
e
e calcule
. O conteúdo envolvido é recursão de funções e a propriedade de potências. Para resolver, vamos definir um caso base e um passo recursivo.
Passo 2
O caso base é a situação mais simples que não faz nova chamada recursiva. Como
é positivo, podemos escolher
. Aí vale
, então se
retornamos
.
Passo 3
O passo recursivo usa a propriedade
. Logo, para
a função deve retornar
, onde
é a chamada recursiva.
Passo 4
Juntando tudo, basta traduzir em código: testamos se
é 1 (caso base) e, caso contrário, chamamos a função de novo com
.
Resposta
def power(k, n):
if n == 1:
return k
else:
return k * power(k, n - 1)
if n == 1:
return k
else:
return k * power(k, n - 1)