fact(int n)
 {
     if(n<=1)
    return  1;
     else
    return  (n*fact(n-1));
  }

各位大侠帮忙看一下了

就是O(n)吧。

收到的鲜花

• 寒风中的细雨 于 2011-03-03 12:06 送鲜花  2朵  

sum = 1;
for(int i=n; i>1; ++i)
{
    sum *= i;
}

我也觉得是O（n）