阶乘必须是正整数吗_用递归函数求n的阶乘[通俗易懂]

大家好，欢迎来到IT知识分享网。

定义：

在数学中，正整数的阶乘（英语：factorial）是所有小于及等于该数的正整数的积，计为n!，例如5的阶乘计为5!，其值为120：

并定义，1的阶乘1!为1、0的阶乘0!亦为1，其中，0的阶乘表示一个空积

普遍方法实现阶乘

int factorial(int num)
{
	int sum = 1;
	for (int i = 1; i <= num; i++)
		sum *= i;
	return sum;
}

使用递归的思想实现阶乘

int factorial(int n)
{
	int sum = 1;
	return n == 1? sum = 1: n * factorial(n - 1);
}

使用迭代思想实现阶乘

int factorial(int n)
{
	int result = 1;

	for (; n > 1; n--)
		result *= n;

	return result;
}