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

递归函数求出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;
    }
}

运行结果：

写出求1*3*...*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;
    }
}

运行结果：

@ Mayuko