C#系列之递归函数

递归函数就是自己调用自己，如果一个递归函数调用不正确，就会出现内存占满的现象，或者出现其他错误，如下就是不正确的递归调用。

static void Fun()
{
   if(false)
   {
     return;
   }
   Fun();
}

一个正确的递归函数必须要有结束调用的条件，用于条件判断的这个条件必须能够改变以达到停止的目的。

那么，我们应该如何正确使用呢？例如：

//用递归函数打印出0-10
//递归函数就是自己调用自己
static void Fun(int a)
{
  //第四步：结束条件
  if(a>10)
  {
    return;
  }
  //第二步：完成要求，打印
  Console.WriteLine(a);
  //第三步：完成一个递归的变化，作为我们条件的判断
  ++a;
  //第一步：构造了一个递归
  Fun(a);
}

static void Main(string[]args)
{
Console.WriteLine("递归函数");
Fun(0);
}