var myPow = function(x, n) {
    
    // !本题核心： 当n为奇数和偶数时两种情况的讨论
    // 情况1： (2,4) = (2,2) * (2,2)
    // 情况2：(2,5) = (2,2) * (2,2) * 2
    // 首先n是有可能为0，正，负数的
    if (n === 0) return 1;
    // 无论正负数我们都先将其转换为正数计算
    const res = dfs(x,Math.abs(n));

    if (n > 0) {
        return res;
    } else {
        return 1/res;
    }

    function dfs(x,n) {
        // 递归的结束条件
        if (n === 1) {
            return x;
        }
        let temp = dfs(x,Math.floor(n/2));

        return n % 2 ? (x * temp * temp) : (temp * temp)
    }
}