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

由 xqjrorz 创建，Carrie 最后一次修改 2018-05-04 本文将为大家带来使用C#递归算法来计算阶乘的方法，通过一个简单实例来说明，供大家参考。一般来说，想要实现一个阶乘，比如6*5*4*3*2*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);}