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);
}