求n的阶乘和求n的阶乘和——两种方法

方法一：递归求阶乘+循环求阶乘和

#include<iostream>
using namespace std;
int main()
{
	int fac(int n);//声明函数
	int sum=0;
	for (int i = 1; i <= 4; i++)
	{
		sum += fac(i);
	}
	cout << sum << endl;
	cout << fac(4) << endl;
	system("pause");
	return 0;
}

int fac(int n)
{
	if (n == 1)
		return 1;
	else
	{
		return n*fac(n - 1);
	}
}

方法二：非递归求阶乘，加循环求阶乘和

int main() //不用递归计算阶乘和。
{
	int fac(int n);
	int sum = 0;
	int ret;
	for (int i = 1; i <= 4; i++)
	{
		ret = fac(i);
		/*sum = sum + ret;*///求阶乘和
	}
	//cout << sum<<endl;//求阶乘和
	cout << ret<<endl;//求阶乘
	system("pause");
	return 0;
}

int fac(int n)
{
	static int sum = 1;//定义静态变量，当该函数被重复调用事，sum原来的值不会改变
	sum = sum*n;
	return sum;
}