C#编程实现阶乘的两种方法

最新推荐文章于 2022-10-04 21:55:57 发布

原创最新推荐文章于 2022-10-04 21:55:57 发布 · 1.1w 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#阶乘 #C#

C# 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了两种计算大数阶乘的方法：非递归和递归实现。非递归方法使用循环进行迭代计算，而递归方法则通过调用自身来完成计算。这两种方法均适用于大数运算，如BigInteger类型。

方法一：非递归实现

static BigInteger myFatorFun(BigInteger n)
        {
            if (n == 0)
                return 1;
            BigInteger temp = 1;
            for (BigInteger i = 1;i<=n;i++)
            {
                temp = temp * i;
            }
            Console.WriteLine("计算结果是：" + temp.ToString());
            return temp;
        }

方法二：递归实现

static BigInteger myFatorFun2(BigInteger n)
        {
            if (n == 0)
                return 1;
            BigInteger temp = myFatorFun2(n - 1) * n;
            Console.WriteLine("计算结果是：" + temp.ToString());
            return temp;
        }