递归题解

#include <bits/stdc++.h>
using namespace std;
#define l long long
l m[100001]; 
l f(l n){
	if(m[n]) return m[n];
	if(n<=1) return 1;
	else return m[n]=f(n-1)*n;
} 
int main(){
	l n;
	cin>>n;
	cout<<f(n);
	return 0;
}