第四周项目（5）-递归求奇数积



/*
*copyright (c) 2016，烟台大学计算机学院
*All rights reserved.
*文件名称：hellow.cpp
*作者：田甜
*完成日期：2016年3月24日
*版本号：v1.0
*
*问题描述：写出求1*3*…*n的递归式，并编写出递归函数求解

*输入描述：输入最后一项n
*程序输出：n以内所有奇数的乘积
*/

问题及代码：

#include<iostream>
using namespace std;
int fun(int n);
int main()
{
    int n;
    cout<<"请输入一个数："<<endl;
    cin>>n;//输入数字n
    if(n%2==0)//若n为偶数则求fun（n-1）
  {
      cout<<n<<"以内的奇数积是："<<fun(n-1)<<endl;
  }
    else
    cout<<fun(n)<<endl;
return 0;
}


int fun(int n)
{
    if(n==1)
        return 1;
    else
        return n*fun(n-2);//递归求乘积
}

运行结果：

知识点总结：

函数的递归。
 学习心得：

注意判断所输入的数是奇数还是偶数。