阶乘的递归与迭代算法

阶乘：

$factorial(n)=\{\begin{array}{ll}1& n<=0\\ n\ast factorial(n-1)& n>0\end{array}$

用递归算法计算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;
}