如题，怎么样用分治的方法来做这个问题呢？？？？

int power(int a, int n)
{
    if(n==0)
        return 1;
    if(n&1)
        return a*power(a, n-1);
    else
        return power(a*a, n>>1);

}

int main()
{
    int i;

    for(i=0; i<10; ++i)
        cout<<power(2, i)<<endl;


    return 0;
}

楼上，，强！！  很强调时间效率啊！

double power(double x,int n)
{
  double val=1.0;
  while(n--)
   val*=x;
   return(val);
}

int power(int a,int n){
    int e = 1;
    while (n){
        if (n&1)
            e *= a;
        a *= a;
        n >>= 1;
    }
    return e;
}

和2楼一样，不过是迭代

收获了

斑竹就是斑竹,都很厉害,收获中...

2 4 5楼的都不明白啊,
可以解释一下吗？

我看你是对位运算不熟悉吧，if(n&1)等与if(n%2==0)

主要是降低了程序的复杂度