2018-10-14 函数值递归调用

1.递归

递归算法是一种直接过间接调用自身函数或者方法的算法

【自己调用自己】

2.递归原则

（1）函数会一直调用自己，直到满足特定条件（递归要有一个结束条件）

（2）递归调用时会传递些参数，每次调用都会将一个新的参数传递给自己；

 static void Main(string[] args)
        {
            int a=addNum(5);

            Console.WriteLine(a);
            Console.ReadKey();
        }

        static int addNum(int n)
        {
            //
            if (n == 1)
            {
                return 1;
            }
            return n + addNum(n - 1);
        }