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;
}
总体分析下这个算法的执行过程！！！
1.return语句的返回是如何进行的？
2.当i为奇数时if怎么进行呢？

打断点

LZ 你把C++程序贴到C#专区就是你的不对了
这是一个简单的递归函数，当n==0是返回1；
当n与1进行位与运算为真时相当于在上次的基础上乘2，并使n--;
为假时将2*2，和n右移一位作为参数在调用这个函数直到n==0

失误
  a*a说成2*2l。。。。。。。