递归设计求解

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： fun.cpp
* 作    者： 李巧丽
* 完成日期：2013年 3月 4日
* 版本号： v1.0
*
* 输入描述：求1*3*5*7*.......*(2n-1)
* 问题描述：略
* 程序输出：sum
*/
#include<iostream>
using namespace std;
long fac(int n);                        //函数的声明
int main()
{
    int n;
    cout<<"Input n:"<<endl;
    cin>>n;
    cout<<fac(n)<<endl;                 //函数的调用
    return 0;
}
long fac(int n)
{
    int sum=0;                          
    if(n==1){
        sum=1;
    }else{
        sum=fac(n-1)*(2*n-1);                  
    }
    return sum;                             //返回乘积
}

运行结果：

心得体会：编程是不能间断的过程!