数据结构-对分查找-幂运算 可刷新运行 刷新

算法开销O(LogN)

代码:

function pow_custom($x,$n){

    if($n==0){
        return 1;
    }
    if($n==1){
        return $x;
    }
    if($n%2==0){
        return pow_custom($x*$x,$n/2);
    }else{
        return pow_custom($x*$x,(int)($n/2))*$x;
    }
}

echo pow_custom(2,8);

输出:

256
遇到问题?