阶乘的递归与迭代算法

阶乘：

$factorial(n)=egin{cases} 1 & n<=0\n*factorial(n-1) & n>0end{cases}$

用递归算法计算n的阶乘：

long factorial(int n)
{
	if( n<=0 ) return 1;
	else return n*factorial(n-1);
}

用迭代方法计算n的阶乘：

long factorial(int n)
{
	int result = 1;
	while( n>1 )
	{
		result *= n;
		n -= 1;
	}
	return result;
}