C++利用递归编写阶乘函数

C++利用递归编写阶乘函数

#include <iostream>
using namespace std;
int fac(int n)//编写阶乘函数 
{
	int sum;
	if(n==0||n==1)
	{
		sum=1;
	}
		if (n>=2)
		{
			sum=n*fac(n-1);
		}
	return sum;
}

其重点在fac（n-1）会继续套用fac函数上，直到n-1变为n-2变为…1时返回的sum值为1就得到了n！=n* （n-1）* （n-2）…*1

引用时直接定义变量然后使用函数fac（）即可。