c++ primer plus 第七章-编程题7.13.5《求任意一个数的阶乘》

递归阶乘计算与迭代比较

原创于 2015-08-14 22:29:18 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#求任意一个数的阶乘

C++ 专栏收录该内容

51 篇文章

订阅专栏

本文通过实现递归阶乘函数与迭代阶乘函数的对比，深入探讨了递归算法的特性及其与迭代算法的异同。通过具体实例展示了递归在处理阶乘问题时的简洁性和优雅性，并讨论了递归带来的潜在问题如栈溢出风险。同时，对比了递归和迭代两种方法在资源消耗和执行效率上的差异，旨在帮助开发者理解不同场景下选择合适算法的重要性。

#include <iostream>

using namespace std;

long mul(long);

int main() {
    long mu, x;
    for (;;) {
        cout << "Enter a number: ";
        cin >> x;
        mu = mul(x);
        cout << x << "!= " << mu << endl;
    }
}

long mul(long x) {
    if (x > 1)
        x *=mul(x - 1);

    return x;
}
/**********************
 Enter a number: 1
 1!= 1
 Enter a number: 2
 2!= 2
 Enter a number: 3
 3!= 6
 Enter a number: 4
 4!= 24
 Enter a number: 5
 5!= 120
 Enter a number: 6
 6!= 720
 Enter a number: 7
 7!= 5040
 Enter a number: 8
 8!= 40320
 Enter a number: 9
 9!= 362880
 Enter a number: 10
 10!= 3628800
 **********************/