Este erro está sendo gerado na linha em que você tenta o código cont += 1
, pois em nenhum lugar do código você inicializou essa variável.
Código corrigido:
cont = 0
def power(base,expoente):
global cont
if base == 1:
return 1
elif expoente == 0:
return 1
else:
cont +=1
return base*power(base,expoente-1)
#print(power(1,1000))
print(power(3,4))
Problema encontrado no seu código:
Perceba que no código acima eu retirei o retorno da variável cont
. Fiz isso porque não acho necessário retornar uma variável que é global e porque o retorno do cont
estava causando um problema para seu código.
Basicamente, ao retornar o cont
, você multiplicava uma tupla, pois a função retornaria dois valores. Logo a saída do código era essa:
((((3, 4, 3, 4, 3, 4), 4, (3, 4, 3, 4, 3, 4), 4, (3, 4, 3, 4, 3, 4), 4), 4, ((3, 4, 3, 4, 3, 4), 4, (3, 4, 3, 4, 3, 4), 4, (3, 4, 3, 4, 3, 4), 4), 4, ((3, 4, 3, 4, 3, 4), 4, (3, 4, 3, 4, 3, 4), 4, (3, 4, 3, 4, 3, 4), 4), 4), 4)
Quando deveria ser essa:
81
Código melhorado:
def power(base, expoente):
if base == 1 or not expoente:
return 1
else:
return base * power(base, expoente - 1)
Se a variável cont
não for usada durante a execução da função, eu não vejo necessidade em cria-la, pois ela terá o mesmo valor que o expoente
.