十三周——递归求奇数连成积

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：  申玉迪
* 完成日期：2013 年 11 月 20日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述：递归求奇数连乘积
*/

#include <iostream>

using namespace std;

long fun(int a)
{
    int s;
    if(a==1)
    {
        s=1;
    }
    else
    {
        s=a*fun(a-2);//a*(a-2)!
    }
    return s;
}

int main()
{
    int a;
    cin>>a;
    if(a%2==0)
    {
        a=a-1;//当输入a为偶数时，即求它之前奇数的连乘积
    }
    cout<<fun(a)<<endl;
    return 0;
}