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

您所在的位置:网站首页 利用递归算法求n的阶乘 [C++]利用递归来求阶乘。

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

2024-07-12 19:09| 来源: 网络整理| 查看: 265

利用递归方法求5!。

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

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

#include

using namespace std;

int fun(int a)

{

       if (a == 1)

              return 1;

       else

              return fun(a - 1)*a;

}

int main()

{

       int count = 0;

       count = fun(5);

       cout



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3