递归（案例稍后补充）

递归调用

• 我们可以调用任何已知函数
• 如果调用函数自身，叫递归。

递归调用的过程

• 每次函数调用都会分配一组参数变量。

  static void Main(string[] args)
  {
      // 下面有两次对Fun函数的调用。这时形参a的值为多少？
      // 两次调用会申明两组形参变量。
      Fun(1); // 在本次调用中形参a为1
      Fun(2); // 在本次调用中形参a为2
  }
  
  static void Fun(int a)
  {
      Console.WriteLine(a);
  }
  

• 递归能实现一个循环。
• 递归的哲学：越来越接近已知。
• 调用自身函数与调用其他函数并没有什么不同，只要明确函数的功能就可以了。

递归使用技巧

• 有一个极其简单的已知真理。
• 递归过程中越来越接近于知己。