递归方法求n!阶乘

递归的定义：在定义一个过程或函数时，出现调用本过程或者是本函数的成分，称之为递归。

通常需要用到递归的方法：

1. 定义是递归的。（例如n!,Fibonacci数列问题）
2. 数据结构是递归的（单链表的数据结构，二叉树的数据结构）。
3. 问题的求解方式是递归的（汉诺塔问题）。

//用递归和非递归两种方式求n!问题
#include
#include
using namespace std;

int fun(int n) 
{
	if (n == 0 || n == 1) {
		return 1;
	}
	else {
		return n * fun(n - 1);
	}

}

int fun2(int n)
{
	int value = 1;
	if (n == 0 || n == 1) {
		return 1;
	}
	else {
		for (int i = 2; i <= n; i++) {
			value *= i;
		}
		return value;
	}

}

int main(int argc, char * argv[])
{
	int n;
	cout << "输入一个整数，按Q/q退出:" << endl;
	while (scanf_s("%d", &n) == 1)
	{
		if (n >= 0) {
			//递归方法
			//	cout << n << "!=" << fun(n) << endl;

			//非递归方法
			cout << n << "!=" << fun2(n) << endl;
		}
		else {
			cout << "输入数据有误，请重新输入一个正整数！" << endl;
		}
	}
	system("pause");
	return 0;
}

总结：对非法输入的处理，对循环输入的处理。