1. n!
int f(unsigned int n)
{
if(n == 0 || n == 1)
return 1;
else
return n*f(n-1);
}
分析:计算N的阶乘需要进行N次乘法运算,因此时间复杂度为O(N)
1. n!
int f(unsigned int n)
{
if(n == 0 || n == 1)
return 1;
else
return n*f(n-1);
}
分析:计算N的阶乘需要进行N次乘法运算,因此时间复杂度为O(N)