用递归算法即可

#include<bits/stdc++.h>
using namespace std;

long long fun(int x){
	if (x==1) return 1;
	return x*fun(x-1);	
}

int main(){
	int n;
	cin>>n;
	cout<<fun(n);
	return 0;
}