#include<iostream>
using namespace std;
long fac(int n);
int main () {
int n, i;
cout<<"Input n:";
cin>>n ;
i=fac(n);
cout<<i<<endl;
return 0;
}
long fac (int n)
{
if (n==1)
return 1;
else
return (2*n-1)*fac(n-1);
}
输出结果: