c++求n的阶乘代码详解

n的阶乘：n!

n!=n*(n-1)*(n-2)*(n-3)*(n-4)……1

方法一

#include <iostream>
using namespace std;

long long function(int n){
	if(n>0&&n<=1){
		return n;
	}else{
		return n*function(n-1);
	}
}

int main() {
	int n;
	cin>>n;
	cout<<function(n);
	return 0;
}

当n=1时，直接返回

当n>1时，返回n*(n-1)，进行递归

注意：函数function应该用long long类型，因为，当n比较大时，function返回值会超出int的范围，如果不使用long long，最终结果就会出现错误

方法二

#include <iostream>
using namespace std;


int main() {
	int n;
	cin>>n;
	long long res=1;
	for(int i=1;i<=n;i++){
		res*=i;
	}
	cout<<res;
	return 0;
}

使用for循环