递规 exp(x, n)

int exp(x, n){    if (n == 0)        return 1;    else if (even(n))        return exp(x, n/2) * exp(x, n/2);    else        return x * exp(x, n-1);}