C初阶（二十五） 函数递归_实现求n的阶乘

//case3：递归和非递归分别实现求n的阶乘（不考虑溢出的问题）
//分析：1、0！= 1   1！=1
//     2、2！=2*1   3！=3*2*1  ... n!=n*(n-1)*(n-2)*...*2*1
//     3、n<=2时，为1；当n>2时，为n*Factorial(n-1)
//方法1：递归
int Factorial(int n)
{
	if (n < 2)
	{
		return 1;
	}
	else
	{
		int ret = n*Factorial(n - 1);
		return ret;
	}
}
int main()
{
	int num = 0;
	printf("请输入一个数：");
	scanf("%d", &num);
	int ret = Factorial(num);
	printf("%d! = %d ", num,ret);
	return 0;
}
//方法2：非递归
int main()
{
	int num = 0;
	printf("请输入n：");
	scanf("%d", &num);
	int i = 0;
	int ret = 1;//若为0，0*任何数为0
	for (i = 2; i <= num; i++)
	{
		ret = ret*i;//叠加相乘
		//ret = ret+i;//叠加相加
	}
	printf("%d! = %d ",num, ret);
	return 0;
}