阶乘函数(factorial)——结果在整型范围内的阶乘计算


定义:

在数学中,正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,计为n!,例如5的阶乘计为5!,其值为120:

\[5!=5\times 4\times 3\times 2\times 1=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;
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM