劍指offer:js實現pow函數

題目:實現 pow(實數,整數),求實數的整數次方,不考慮大數問題.

思路:讓實數循環相乘整數次，但是要考慮負數的情況,負數要取倒數,0的倒數無意義

    let myPow = (n,e)=>{
        let flag = true;//判斷是否爲負數
        if(e<0){
            flag = false;
            e = -e;
            if(n == 0)return -1;//0的負數次方沒有意義
        }

        //定義一個乘法的函數
        // let mul = (n,e)=>{
        //     let res = 1;
        //     while(e > 0){
        //         res *=n;
        //         e--;
        //     }
        //     return res;
        // }
        //奇數次方 = e-1/2 * e-1/2 * 1
        //偶數次方 = e/2 * e/2
        // let mul = (n,e)=>{
        //     if(e == 0)return 1;
        //     if(e == 1)return n;
        //     let res = 1;
        //     if(e & 0x1 === 1){
        //         //奇數的二進制最後一位是1
        //         res = mul(n,e>>>1)*mul(n,e>>>1)*n;
        //     }else{
        //         res = mul(n,e>>>1)*mul(n,e>>>1);
        //     }
            
        //     return res;
        // }
        let mul = (n,e)=>{
            if(e == 0)return 1;
            if(e == 1)return n;
            let res = mul(n,e>>>1);
            res *= res;
            if(e & 0x1 === 1){
                //奇數的二進制最後一位是1
                res = res*n;
            }
            
            return res;
        }
        return flag ?  mul(n,e) : 1/mul(n,e);
    }    

因爲32次方其實等於16次方的結果乘以16次方的結果,31次方的結果等於15*15+1
e>>>1 爲無符號除以二取整