递归求阶乘

最新推荐文章于 2022-10-17 08:48:21 发布

原创最新推荐文章于 2022-10-17 08:48:21 发布 · 296 阅读

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，使用递归方法实现整数阶乘的计算。程序包括了用户输入、递归函数定义及调用、结果显示等部分。

//
//  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的值作为函数值返回
}