递归方法求n!阶乘

朴灿烈づ我的快乐病毒、 2022-03-15 15:19 447阅读 0赞

递归的定义：在定义一个过程或函数时，出现调用本过程或者是本函数的成分，称之为递归。

通常需要用到递归的方法：

  1. 定义是递归的。（例如n!,Fibonacci数列问题）
  2. 数据结构是递归的（单链表的数据结构，二叉树的数据结构）。

  3. 问题的求解方式是递归的（汉诺塔问题）。

    //用递归和非递归两种方式求n!问题

    include

    include

    using namespace std;

    int fun(int n)
    {

    1. if (n == 0 || n == 1) {
    2.     return 1;
    3. }
    4. else {
    5.     return n * fun(n - 1);
    6. }

    }

    int fun2(int n)
    {

    1. int value = 1;
    2. if (n == 0 || n == 1) {
    3.     return 1;
    4. }
    5. else {
    6.     for (int i = 2; i <= n; i++) {
    7.         value *= i;
    8.     }
    9.     return value;
    10. }

    }

    int main(int argc, char * argv[])
    {

    1. int n;
    2. cout << "输入一个整数，按Q/q退出:" << endl;
    3. while (scanf_s("%d", &n) == 1)
    4. {
    5.     if (n >= 0) {
    6.         //递归方法
    7.         //    cout << n << "!=" << fun(n) << endl;
    9.         //非递归方法
    10.         cout << n << "!=" << fun2(n) << endl;
    11.     }
    12.     else {
    13.         cout << "输入数据有误，请重新输入一个正整数！" << endl;
    14.     }
    15. }
    16. system("pause");
    17. return 0;

    }

总结：对非法输入的处理，对循环输入的处理。

发表评论

表情：
评论列表 （有 0 条评论，447人围观）

还没有评论，来说两句吧...

相关阅读

    相关 java用递归方法求阶乘

    一个正整数的阶乘，是所有不大于该数的正整数的积，并且0的阶乘为1，n的阶乘写作n！，由1808年基斯顿·卡曼（Christian Kramp，1760～1826）引进这个表示法

    小鱼儿小鱼儿/ 0 赞/ 430 阅读