C#递归算法来计算阶乘的方法

这篇博客通过实例展示了如何使用C#的递归算法计算阶乘。除了常见的循环遍历方法,作者介绍了利用递归的思想,通过不断将当前数值乘以前面数值减一的方式实现阶乘计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

通过一个简单实例来说明使用C#递归算法来计算阶乘的方法。一般来说,想要实现一个阶乘,比如65432*1这个简单阶乘,一般会首先想到使用循环遍历,如下面代码所示:

   class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入一个数");
            int number = Convert.ToInt32(Console.ReadLine());
            double result = JieCheng(number);
            Console.WriteLine(number.ToString() + "的阶乘结果是:" + result.ToString());
            Console.ReadKey();
        }
        public static double JieCheng(int number)
        {
            if (number == 0)
            {
                return 0;
            }

            //初始值必须设置为1
            double result = 1;

            for (int i = number; i >= 1; i--)
            {
                result = result * i;
            }
            return result;
        }
}

但是这种阶乘其实还有另一种实现方式:6*(6-1)(6-2)(6-3)(6-4)(6-5)或6*(6-1)(5-1)(4-1)(3-1)(2-1),也就是说后面数总是由前面的数减1得到的。
当实现的逻辑相同,且内部递归方法的参数可以由外部递归方法的参数,经过某种算法而获得,这正是递归登场的时候。
递归方式实现代码如下:

        public static double JieCheng(int number)
        {
            if (number == 0)
            {
                return 1;
            }
            return number * JieCheng(number - 1);
        }

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值