阶乘函数
可递归地定义为:
其中:
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;
}
来源:https://blog.csdn.net/Summer_Xin/article/details/100900546