需求: 处理一个整数的幂(它还是一个整数)
计算XN的常见算法是使用N-1次乘法自乘。
递归的方式: XN = XN/2 * XN/2,如果N是奇数,则XN = X(N-1)/2 * X(N-1)/2 * X
long int Pow(long int x, unsigned in N)
{
if (N == 0)
return 1;
if (N == 1)
return X;
if ( IsEven(N) )
return Pow(X * X, N / 2);
else
return Pow(X * X, N / 2) * X
}