递归求阶乘

来源:互联网 发布:sql exists 编辑:程序博客网 时间:2024/06/06 02:44
////  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的值作为函数值返回}

0 0