递归求阶乘

//
//  main.cpp
//  activity
//
//  Created by 徐伟 on 6/13/16.
//  Copyright © 2016 fizz. All rights reserved.
//

#include <iostream>
using namespace std;
long fact(int);                           //函数声明
int main( )
{
int n;                                 //n为需要求阶乘的整数
long y;                                //y为存放n!的变量
cout<<"please input an integer ：";     //输入的提示
cin>>n;                                //输入n
y=fact(n);                              //调用fac函数以求n!
cout<<n<<"!="<<y<<endl;                //输出n!的值
return 0;
}

long fact(int n)                          //递归函数
{
long f;
if (n==0) f=1;				//0!和1!的值为1
else f=fact(n-1)*n;                  //n>1时，进行递归调用
return f;                           //将f的值作为函数值返回
}