[C++]利用递归来求阶乘。

利用递归方法求5!。

1.程序分析：递归公式：fn=fn_1*4!

递归的思想，不断地调用函数自身，五的阶乘可以缩小为5乘以四的阶乘，4可以缩小为4乘以三的阶乘。总而言之，我们是有办法将一个很大的数字的阶乘通过一步步的简化来得到结果的，阶乘的尽头就是，1的阶乘还是1，这时我们就得到一个确切的数了。

#include<iostream>

using namespace std;

int fun(int a)

{

       if (a == 1)

              return 1;