【问题描述】
编写函数fac(n),用递归法求出n的阶乘.在程序中使用此函数,将输入的整数n的阶乘求出并输出到控制台.
【输入形式】
控制台输入整数n
【输出形式】
控制台输出n!
【样例输入】
5
【样例输出】
120
【样例说明】
5! = 120
#include<iostream>
using namespace std;
long fac(int n)
{
long f;
if(n<0)
{
f=-1;
}
else
if(n==0||n==1)
f=1;
else
f=fac(n-1)*n;
return f;
}
int main()
{
int n;
long f,y;
cin>>n;
y=fac(n);
cout<<y<<endl;
return 0;
}