递推算法求n的阶乘（n为自然数）

递推数列的定义
一个数列从某一项开始，它的任何一项都可以用它前面的若干项来确定，这样的数列称为递推数列，表示某项与其前面若干项的关系就称为递推公式。
例如自然数1,2,3,4…,n的阶乘就可以形成如下数列：
1！，2！，3！…(n-1)！，n！
令fact(n)为n的阶乘，依据后项与前项的关系得出递推公式：
fact(n)=n*fact(n-1) （通项公式）
fact(1)=1 （边界条件）
代码实现如下：

#include<iostream>
using namespace std;
int fact(int n);//声明函数fact 
int main(){
	int n; 
	cin>>n;
	cout<<fact(n);
	return 0; 
}
int fact(int n){
	if(n==1){//边界条件 
		return 1;
	}else{
		return n*fact(n-1);//递推公式 
	}
}