这道算法题答案选哪个？

gego

不要上机，看看各位要用多少时间解答下面题（请计时）。

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

函数foo计算的是: A.  x的n次幂 B. n的x次幂 C. x!  D. n!

weiyuanyin

A
x^2^0  *  x^2^1  *  x^2^2  *......... * x^2^(log2 n)

dianlongliu

是x的n次幂,
反应了很长时间呢,(5min)

pcbit

我选A