C# 递归算法

C# 递归算法

• 什么是递归函数/方法？
  任何一个方法既可以调用其他方法也可以调用自己，而当这个方法调用自己时，我们就叫它递归函数或递归方法。
  通常递归有两个特点：
  
  1. 递归方法一直会调用自己直到某些条件被满足
  2. 递归方法会有一些参数，而它会把一些新的参数值传递给自己。
     那什么是递归函数？函数和方法没有本质区别，但函数仅在类的内部使用。以前C#中只有方法，从.NET 3.5开始才有了匿名函数。

阶乘（!）是小于某个数的所有正整数的乘积。
0! = 1
1! = 1
2! = 2 * 1! = 2
3! = 3 * 2! = 6
…
n! = n * (n - 1)!
下面是计算阶乘的一种实现方法（没有递归）：
代码如下:

public long Factorial(int n) 
{ 
if (n == 0) 
return 1; 
long value = 1;