帮忙看一下一个时间复杂度问题

一蓑烟雨发布于 2011-03-02 22:29， 401 次点击

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

各位大侠帮忙看一下了

3 回复

qq10235692232011-03-03 07:40

就是O(n)吧。

寒风中的细雨2011-03-03 12:05

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

木头lbj2011-03-07 21:39

我也觉得是O（n）