C#递归

老是忘了递归怎么弄，今天把递归的知识点整理一下

一、阶乘

  public int aa(int a)
        {
            if (a == 0)
            {
                return 1;
            }
            else
            {
                return a * aa(a - 1);
            }
        }

二、斐波那契数列

   private static int Fib(int v)
        {
            if (v == 1 || v == 2)
                return 1;
            else
                return Fib(v - 1) + Fib(v - 2);
        }

自己调用自己！！！