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

C#递归算法计算阶乘的方法本博客将为大家带来C#计算阶乘的方法:一般来说,想要实现一个阶乘,比如:5*4*3*2*1这样的十分简单的阶乘,一般都会想到的是使用循环遍历的方法,如下代码所示:staticvoidMain(string[]args){Console.WriteLine(“请输入一个数”);intnumber=Conv…

本博客将为大家带来C#计算阶乘的方法:

一般来说,想要实现一个阶乘,比如:5*4*3*2*1这样的十分简单的阶乘,一般都会想到的是使用循环遍历的方法,如下代码所示:

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;

        }

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

上面这种方法便是常用方法,还可以使用递归来求,比如把5*4*3*2*1看做下面这个做法:

6*(6-1)*(6-2)*(6-3)*(6-4)*(6-5)或6*(6-1)*(5-1)*(4-1)*(3-1)*(2-1)也就是说后面数总是由前面的数减1得到的。

当实现的逻辑相同,且内部递归方法的参数可以由外部递归方法的参数,经过某种算法而获得,这正是递归登场的时候。

代码如下:

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 1;

            }

            return number * JieCheng(number - 1);

        }

这种方法运行结果与之前一样。

今天的文章C#递归算法计算阶乘的方法分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/9831.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注