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

最新推荐文章于 2014-11-17 20:26:28 发布

Hades_Dev

最新推荐文章于 2014-11-17 20:26:28 发布

阅读量638

点赞数

分类专栏： C++库

本文链接：https://blog.csdn.net/mayuko2012/article/details/41154271

版权

C++库专栏收录该内容

180 篇文章 5 订阅

订阅专栏

递归函数求出n的阶乘

/*
 *Copyright (c) 2014,烟台大学计算机学院
 *All gight reserved.
 *文件名称：temp.cpp
 *作者：邵帅
 *完成时间：2014年11月15日
 *版本号：v1.0
*/
#include<iostream>
using namespace std;
long jc(int n), sum;
int n;
int main()
{
    cout<<"请输入一个数:";
    cin >> n;
    cout <<n<<"!="<< jc(n) << endl;
    return 0;
}

long jc(int n)
{
    if (n == 1)
        return 1;
    else
    {
        sum = n * jc(n - 1);
        return sum;
    }
}

运行结果：

写出求13...*n的递归式，并编写出递归函数求解

/*
 *Copyright (c) 2014,烟台大学计算机学院
 *All gight reserved.
 *文件名称：temp.cpp
 *作者：邵帅
 *完成时间：2014年11月15日
 *版本号：v1.0
*/
#include<iostream>
using namespace std;
long dg(int n), sum;
int n;
int main()
{
    cout<<"请输入一个奇数:";
    cin >> n;
    cout << dg(n) << endl;
    return 0;
}
long dg(int n)
{
    if (n== 1)
        return 1;
    else
    {
        sum = n * dg(n-2);
        return sum;
    }
}

运行结果：