递归与迭代

用递归实现的功能一般都可以用迭代的方法实现，递归使用的是选择结构，迭代使用的是循环结构，递归的结构清晰，更容易让人理解，但是递归的每次调用都会进行函数的一次拷贝，会占用大量的内存空间，在计算量交大时会导致内存溢出，为提高系统的性能和可靠性，我宁愿选择迭代方法，以下是两种方法求N!的举例：

//----------------------------------------
//--name:       get_recursion
//--parameter:  ncount
//--function:   get the n! 
//----------------------------------------
int get_recursion(int ncount)
{
	if(ncount>=0)
	{
	    int icount = ncount;
		if(icount == 0)
		{
			return 1;
		}
		else
		{
			return icount*get_recursion(icount-1);
		}
	}
	else
	{
		printf("Error ! ncount >= 0 !");
		return 0;
	}
}
//----------------------------------------
//--name:       get_iteration
//--parameter:  ncount
//--function:   get the n! 
//----------------------------------------

int get_iteration(int ncount)//
{
	if(ncount >= 0 )
	{
		int icount = 0;
		int temp_n = 1;
		for(icount = 1;icount<=ncount;icount++)
		{
			temp_n = temp_n*icount;
		}
		return temp_n;
	}
	else
	{
		printf("Error ! ncount >= 0 !");
		return 0;
	}
}