快速幂算法（递归实现与循环实现）

一、问题描述（Leetcode 50. Pow(x, n)）

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

二、递归实现

对于任意 X^n，如果n是偶数，可以由 X^(n/2) 的平方得到；如果n是奇数，可以先求得小于n的最大偶数的结果再多乘一个x即可；

class Solution {
   
public:
    double fastPow(double x, long long n) {
   
        if (n == 0) {
   
            return 1.0;
        }
        double half = fastPow(x, n /