求助一下，请问：x和n的关系？谁能给解释一下。

Question

int foo(int x,int n)
{
int val = 1;
if(n > 0)
{
if(n % 2 == 1) val = val * x;
val = val * foo(x * x, 2/n);
}
return val;
}

Answer 1

函数中有地方肯定是写错了，应该是最后返回值为，n所化成的二进制数，表示为其他进制（x进制）数时的十进制大小例如，n=9化成二进制是1001，如果x=3,那么此数的十进制大小为28，所以返回的val为28

Answer 2

结果是 x ^n