第12周项目3.1 编写递归函数求出n的阶乘

/*      
*Copyright (c)2014,烟台大学计算机与控制工程学院      
*All rights reserved.      
*文件名称：gcd.cpp      
*作    者：惠睿      
*完成日期：2014年11月13日      
*版 本 号：v1.0      
*      
*问题描述：编写递归函数求出n的阶乘。     
*程序输出：输出n的阶乘。     
*/   
#include <iostream>
using namespace std;
long fac(int);
int main()
{
    int n;
    long y;
    cout<<"请输入一个数:";
    cin>>n;
    y=fac(n);
    cout<<n<<"!="<<y<<endl;
    return 0;
}
long fac(int n)
{
    long f;
    if(n<0)
    {
        cout<<"n<0,输入数据有误!"<<endl;
        f=-1;
    }
    else if (n==0||n==1) f=1;
    else f=fac(n-1)*n;
    return f;
}  

运行结果：

知识点总结：学会运用递归函数编程。