递归求n!

</pre><pre name="code" class="cpp">#include "stdafx.h"
#include <iostream>
using namespace std;


///递归方法求N!/

///
int fac (int n)//书写函数首先考虑两个问题：1：参数个数及类型 2：返回值
{
	int f=0;
	if(n<0)
	{
	  cout<<"n<0, data error!"<<endl;
	  f=-1;
	}

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

	else
	{
	  f=fac(n-1)*n;
	}

	return f;
}

int main()
{
  int n;
  int y;
  cout<<"please input an integer:";
  cin>>n;
  y=fac(n);
  cout<<n<<"!="<<y<<endl;
  return 0;
}