Pergunta de entrevista da empresa LinkedIn

pow(a,b)

Resposta da entrevista

Sigiloso

10 de jan. de 2014

def pow(a,b) if n == 0 return 1 else half_pow = pow(a, b/2) if b%2 == 0 return half_pow * half_pow else return half_pow * half_pow * a end end