Name	Name	Last commit message	Last commit date
parent directory ..
README.md	README.md
powx_n.rb	powx_n.rb

Name

Last commit message

Last commit date

50. Pow(x, n)

算法

实现指数运算函数，把指数分解成二进制表示。举例：

5 = 2^2 + 1
x^5 = x^4 * x

这样就简化了运算，x^2、x^4等中间结果可以重复利用。