分治法求x的y次方

Posted netwu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分治法求x的y次方相关的知识,希望对你有一定的参考价值。

关于分治法

 

<?php
function powerdiv($x, $n)
{
    if($x==1) {
        return 1;
    } elseif ($x==0) {
        return 0;
    }
    if ($n==0) {
        return 1;
    } elseif ($n==1) {
        return $x;
    } elseif ($n%2==0) {
        return powerdiv($x,$n>>1)*powerdiv($x,$n>>1);
    } else {
        return powerdiv($x,($n-1)>>1)*powerdiv($x,($n-1)>>1)*$x;
    }
}
function powercon($x,$n){
    if ($n<0) {
        return 1/powerdiv($x,-$n);
    }else{
        return powerdiv($x,$n);
    }
}

echo powercon(2,2);

 

以上是关于分治法求x的y次方的主要内容,如果未能解决你的问题,请参考以下文章

C语言分治法求最近对问题 运行一直报错 求高手修改

面试之leetcode分治-求众数,x幂等

用弦截法求一元三次方程的根x^3-5x^2+16x-80=0 ;带注释!

二分查找法求三次方程的根

如何使用分治法求众数

利用分治法求n个数的最大连续和