题目描述
见题目
算法1
(递推) $O(n)$
循环一遍乘起来就好
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
long long f(long long n)
{
long long res=1;
for(int i=1;i<=n;++i)
{
res*=i;
}
return res;
}
int main()
{
long long n;
cin>>n;
cout<<f(n)<<endl;
return 0;
}
算法2
(递归) $O(n)$
递归隐式用到了栈,所以有个递归深度,递归深度是有限的,如果递归的深度爆了,就错了
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
long long f(long long n)
{
if(n==1) return 1;
else return f(n-1)*n;
}
int main()
{
long long n;
cin>>n;
cout<<f(n)<<endl;
return 0;
}