第12周项目3-用递归方法求解-（2）

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：C++.cpp
*作    者：王一锟
*完成日期：2014年11月13日
*版 本 号：v1.0
*
*问题描述：写出1*3*...*n的递归式，并求解
*输入描述：n
*输出描述：1*3*...*n=？
*/
#include <iostream>

using namespace std;
void f(int n);
long fact(int m);
int main()
{
int n;
cin>>n;
if(n%2!=0)
{
f(n-2);
cout<<n<<"="<<fact(n)<<endl;
}
else
cout<<"error:请输入奇数"<<endl;
return 0;
}
void f(int n)
{
if(n<1)
return ;
else
{
f(n-2);
cout<<n<<"*";
}
}
long fact(int m)
{
long f;
if(m==1)
f=1;
else
f=m*fact(m-2);
return f;
}