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

    示例 1：

    输入：x = 2.00000, n = 10
    输出：1024.00000
    示例 2：

    输入：x = 2.10000, n = 3
    输出：9.26100
    示例 3：

    输入：x = 2.00000, n = -2
    输出：0.25000
    解释：2-2 = 1/22 = 1/4 = 0.25

    思路：分治的思路

    1. <?php
    3. class Solution {
    5.     /**
    6.      * @param Float $x
    7.      * @param Integer $n
    8.      * @return Float
    9.      */
    10.     function myPow($x, $n) {
    11.         if($x == 0) return 0;
    12.         if($n < 0) { // n为负数
    13.             $x = 1/$x;
    14.             $n = -$n;
    15.         }
    17.         return $this->pow($x,$n);
    18.     }
    20.     function pow($x,$n){
    21.         if($n == 0){
    22.             return 1;
    23.         }elseif($n == 1){ // 次方为1，则为本身的值
    24.             return $x;
    25.         }
    26.         $subResult = $this->pow( $x , $n/2 );
    27.         if($n % 2 == 1){
    28.             return $subResult * $subResult * $x;
    29.         }else{
    30.             return $subResult * $subResult;
    31.         }
    32.     }
    33. }

    ```

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/powx-n
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。