Leetcode-50.快速幂

题目来源：https://leetcode-cn.com/problems/powx-n/python 实现pow(x,n)，即计算 x 的 n 次幂函数。函数 笔试考到了，那就扩展成大数来作，用快速幂。code 思路：blog 按照这样递归下去就能够获得pow(x,n)，再考虑到n有奇偶两种状况：递归 n为偶数，那么一直递归便可 n为奇数，那么递归完还要乘上x自己 class Solution(

>>阅读原文<<