​leetcode算法题第50题：Pow(x, n)​

leetcode算法题第50题：Pow(x, n)

---

题目：

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。 

---

解题思路：

1.快速幂+递归 

 2.快速幂+迭代

把n转换成二进制的数，从左往右，每一位对应上一位的平方，初始值为x，当这一位为1时，初始值ans*该位对应的x值

---

代码：