小编use*_*111的帖子

如果我有一个表格的功能,

int foo ( int n )
{
    if ( n == 0 )
        return 0;
    else
     return n + foo ( n-1)
}

使用big -O调用foo(foo(n))的运行时间是多少.

递归关系出现,f(n)= f(n-1)+ n,f(0)= 0因此复杂度大-O(n ^ 2).但是如何做到以上？