第十二周项目2-1:用递归方法求解

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：test.cpp 
*作    者：陈文青 
*完成日期：2014年11月16日 
*版 本 号：v1.0 
* 
*问题描述：编写递归函数求出n的阶乘（自定义main函数，调用定义的递归函数）
*程序输入：一个整数，n
*程序输出：一个长整型 x，表示n!
*/  
#include <iostream>
using namespace std;
long fact(int);                          //自定义函数声明
int main( )
{
    int n;
    long x;                              //阶乘数目较大，所以用long型
    cout<<"请输入一个整数：";
    cin>>n;
    x=fact(n);                           //调用fac函数以求n!
    cout<<n<<"!="<<x<<endl;
    return 0;
}


long fact(int n)                         //自定义函数，递归函数
{
    long x;
    if (n==0) x=1;<span style="white-space:pre">			</span>             //0!和1!的值为1
    else x=fact(n-1)*n;                  //n>1时，进行递归调用
    return x;                            //返回x的值
}

运行结果：

知识点总结：

利用递归方法解决数学问题

学习心得：

关键是在敢于把代码写出来 然后有错误的时候进行单步调试，慢慢纠正