第一周上机任务项目1-递归算法设计函数

01./*   
02.* 程序的版权和版本声明部分     
03.* Copyright (c)2013, 烟台大学计算机学院学生     
04.* All rightsreserved.     
05.* 文件名称：递归 .cpp                                
06.* 作 者：赵冠哲 
07.* 完成日期：2013年3月1日     
08.* 版本号： v1.0           
09.* 输入描述：     
10.* 问题描述：   
11.*/ 
#include<iostream>
using namespace std;
long fac(int);
int main()
{
	int n;
	long f;
	cout<<"请输入 n的值：";
	cin>>n;
	f=fac(n);
	cout<<f<<endl;
	return 0;
}

long fac(int n)
{
	long s;
	if(n<0 ||n==0)
	{
		cout<<"您的输入有误，请重新输入！"<<endl;
		s=-1;
	}
	else if(n==1)
        
		s=1;
	else
		s=(2*n-1)*fac(n-1);
	return s;
}