第12周 项目3-用递归方法求解（1）

/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：呼亚萍 
 * 完成日期：2014年 11 月 14 日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：编写递归函数求出n的阶乘（自定义main函数，调用定义的递归函数）
 * 输入描述：一个整数n
 * 程序输出：n的阶乘的值
 */

 

#include <iostream>
using namespace std;
int  fac(int);
int main()
{
    int i;
    cout<<"请输入数值：";
    cin>>i;
    fac(i);
    cout <<i<<"!"<<"="<<fac(i)<<endl;
    return 0;
}
int   fac(int n)
{
    int m;
    if(n==1)
        m=1;
    else
        m=n*fac(n-1);
    return m;

}

运算结果：

知识点总结：

递归函数既在定义函数时使用了调用函数，同时，void指函数无参数型，不能在调用函数中，再引入参数。

学习心得：

通过实践了解了递归函数，不会的时候百度一下也是一个好方法，加油！