第十二周 项目三--用递归方法求解（1）

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作者：吴胜男
*完成日期：2014年11月13日
*版本号：v1.0
*
*问题描述：编写递归函数求出n的阶乘（自定义main函数，调用定义的递归函数）
*输入描述：n
*程序输出：n的阶乘
*/
#include <iostream>

using namespace std;

long fac(int);

int main()
{
    int n;
    long y;
    cin>>n;
    y=fac(n);
    cout<<n<<"!="<<y<<endl;
    return 0;
}
long fac(int n)
{
    long f;
    if(n<0)
    {
        cout<<"n<0,data error!"<<endl;
        f=-1;
    }
    else if(n==0||n==1)
        f=1;
    else
        f=fac(n-1)*n;
    return f;
}