求n的阶乘

循环法：

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int sum=1;
	while(n!=0)
	{
		sum=sum*n;
		n=n-1;
	}
	cout<<sum;
	return 0;
}

递归法:

#include<iostream>
using namespace std;
int fact(int n)
{
    if(n==1) return 1;
    else return n*fact(n-1);
}
int main()
{
    int n;
    cin>>n;
    int r;
    r=fact(n);
    cout<<r<<endl;
    return 0;
}

ps:影响算法规模的因素：
1.问题的规模
2.问题的实例
3.计算机的配置（执行速度）