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

南楼画角 提交于 2019-11-26 09:59:20

通过一个简单实例来说明使用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);
        }

在这里插入图片描述

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!