第四周项目五用递归方法求解

/*   
*Copyright (c)2016,烟台大学计算机与控制工程学院   
*All rights reserved.   
*文件名称：main.cpp   
*作    者：徐聪  
*完成日期：2016年3月23日   
*版 本 号：v1.0   

*   

问题描述

（1）编写递归函数求出n的阶乘（自定义main函数，调用定义的递归函数）

程序代码：

#include <iostream>
using namespace std;
long fact(int);
int main( )
{
    int n;
    long y;
    cout<<"输入一个数 ：";
    cin>>n;
    y=fact(n);
    cout<<n<<"!="<<y<<endl;
    return 0;
 }

long fact(int n)
{
    long f;
    if (n==0) f=1;
    else f=fact(n-1)*n;
    return f;
}

运行结果：

（2）写出求1*3*...*n的递归式，并编写出递归函数求解。

程序代码：

#include <iostream>
using namespace std;
long f(int);
int main( )
{
    int n;
    long y;
    cout<<"请输入一个数 ：";
    cin>>n;
    if(n%2)
        y=f(n);
    else
        y=f(n-1);
    cout<<n<<"以内的奇数积是:"<<y<<endl;
    return 0;
}

long f(int n)
{
    long s;
    if (n==1)
        s=1;
    else
        s=f(n-2)*n;
    return s;
}

运行结果：