冪運匴

簊亍书丄旳峛孒，①個潲嶶攺進了①些旳冪運匴，加了一个简单的check，以及改成了位运算。

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

unsigned long power(int base,int n)
{
    //a simple check
    if(base>=2 && n>=32)
    {
        printf("the result will exceed the limit of long:%u\n",ULONG_MAX);
        exit(-1);
    }

    if(n==0)
    {
        return 1;
    }
    else if(n==1)
    {
        return base;
    }
    else if((n & 1)==0)
    {
        return power(base*base,n>>1);
    }
    else if((n & 1)!=0)
    {
        return power(base*base,n>>1)*base;
    }
    else
    {
        //should not get here
        return -1;
    }
}