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

原创于 2014-11-20 14:43:35 发布 · 613 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++编写的递归函数，用于计算给定整数的阶乘。该函数通过递归调用自身来实现计算过程，并在递归基的情况下返回1。文章还展示了如何在主函数中获取用户输入并调用递归函数，最后输出结果。

/* 
 *Copyright (c) 2014, 烟台大学计算机学院 
 * All right reserved. 
 * 文件名称：test.cpp   
 * 作者：陈丹
 * 完成时间：2014年11月17号 
 * 版本号：v1.0 
 *
 *问题描述:写出递归式，并编写出递归函数求解
 *输入描述:
 *程序输出:
 */

#include <iostream>

using namespace std;
long fac(int);
int main()
{
    int n;
    long y;
    cin>>n;
    y=fac(n);
    cout<<"y="<<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-2)*n;
    return f;
}

运行结果：