C#递归算法计算阶乘的方法 |
您所在的位置:网站首页 › 用递归法计算n的阶乘 › C#递归算法计算阶乘的方法 |
本博客将为大家带来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; } 上面这种方法便是常用方法,还可以使用递归来求,比如把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); }这种方法运行结果与之前一样。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |