第四周项目5 用递归方法求解

原创于 2016-04-05 11:34:29 发布 · 585 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用递归实现的阶乘程序。该程序通过C++语言编写，能够接收用户输入的一个整数，并计算出该整数的阶乘。递归函数`fact()`实现了核心的阶乘计算逻辑。

/* 
*Copyright (c) 2016,烟台大学计算机学院 
*All rights reserved. 
*文件名称：test.cpp 
*作    者：刘亚 
*完成日期：2016年 3月 30日 
*版 本 号：1.0 
* 
*问题描述：用递归求阶乘
*输入描述：
*输出描述：
*/
#include <iostream>  
using namespace std;  
long fact(int);                             
int main( )  
{  
    int n;                                 
    long y;                                 
    cout<<"please input an integer ：";       
   cin>>n;                                 
    y=fact(n);                              
    cout<<n<<"!="<<y<<endl;                
    return 0;  
}  
  
long fact(int n)                          
{  
    long f;  
   if (n==0) f=1;              
    else f=fact(n-1)*n;                    
    return f;                             
}