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

原创于 2014-11-20 14:38:48 发布 · 469 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用递归函数计算整数阶乘的C++程序，包括问题描述、输入输出说明及运行结果。

/*
 *Copyright  (c)  2014,烟台大学计算机学院
 *All rights reserved.
 *文件名称: test.cpp
 *作        者:陈丹
 *完成日期:2014年11月17日
 *版本号:v1.0
 *
 *问题描述:编写递归函数求出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<<"数据错误"<<endl;}
    else if(n==0||n==1)
        f=1;
    else
        f=fac(n-1)*n;
    return f;
}

运行结果：