分治法实例:乘方运算

根据如上公式,可以写出O(lgn)的算法:

int Power(int num,int index)
{
    if(index==1)
        return num;
    if(index%2==0)
    {
        return Power(num*num,index/2);
    }else
    {
        return num*Power(num*num,index/2);
    }
}