用递归方法求n的阶乘。

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 24 日         
* 版 本 号：v1.0                 
* 输入描述：    
* 问题描述： 用递归方法求n的阶乘。。
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/ 

#include<iostream>

using namespace std;

long fac(long n);

int main()
{ 
	long m,n;

	cout<<"请输入n的值：";

	cin>>n;

	m=fac(n);

	cout<<n<<"!="<<m<<endl;

	return 0;
}



long fac(long n)
{

	long m;

	if(n<0)
	{
		cout<<"错误！"<<endl;
	}

	else if(n==0||m==1)
	{
		m=1;
	}

	else
		m=fac(n-1)*n;

	return m;
}