Unity 3D游戏开发 - C#语法基础 | 函数之递归调用

递归的概念

• 定义
  • 递归算法是一种直接或间接调用自身函数或方法的算法。
  • 自己调用自己
• 递归原则
  • 函数会一直调用自己，直到满足特定条件（递归要有一个结束条件）。
  • 递归调用时会传递些参数，每次调用都会将一个新的参数传递给自己。

递归1加到100

• 练习：用递归实现 1+2+3+...+N之和.

          static void Main(string[] args)
          {
              int a = AddNum(100);
              Console.WriteLine("a:" + a);
  
              Console.ReadKey();
          }
  
          static int AddNum(int n)
          {
              if (n == 1) return 1;
              return n + AddNum(n - 1);
          }