递归求阶乘

#include <iostream>
using namespace std;
long fac(int n);
int main()
{
int n;
cout<<"Input n:";
cin>>n;
cout<<fac(n)<<endl;
return  0;
}

long fac(int n)
{
	int  s;
    if(n==1)
    s=1;
    else if(n==2)
    s=3;
    else if(n>2)
    s=fac((2*n)-3)*((2*n)-1);
return s;

}

 

 

运行结果：