阶乘函数

阶乘函数

可递归地定义为：
其中：
n=0 时，n!=1为边界条件
n>0 时，n!=n(n-1)!为递归方程
边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果。

#include<iostream>
using namespace std;

int f(int n)
{
	if (n == 1)
		return 1;
	else
		return n * f(n - 1);
}

int main()
{
	int v;
	cin >> v;
	cout << f(v) << endl;
}