递归编程（二）

编程中递归思想的应用：

一、如何使用递归方法：

    1、递归就是在过程中和函数里调用自身；

    2、明确递归结束条件，即递归出口；

    3、使用列举法，发现数列中的递推规律，也可以反过来验证程序代码合理性。

二、使用递归方法的练习：

1、用递归求1 - 2 + 3 – 4 + 5 – 6 + … + n结果。

        public static int GetSum(int n) {//求前n项和
            if (n == 1) {//递归结束条件
                return 1;

            }

//数列中奇数项和偶数项有正有负，偶数项为负

            if (n%2==0) {//如果是偶数项，规律如下，把n取负数，加上前n-1项之和
                return - n + GetSum(n - 1);
            }
            else {//如果是奇数项，规律如下，n直接加上前n-1项之和
                return  n + GetSum(n - 1);
            }




        }



2、求一个数的阶乘。（阶乘是不大于某个数的所有正整数的乘积）
        public static int Factorial(int n) {//Factorial表示阶乘
            if (n==1) {//递归结束条件
                return 1;
            }
            return n*Factorial(n-1);//n乘前n-1项的阶乘

        }

三、递归总结;

优点：就是易理解，容易编程。它只要得到数学公式就能很方便的写出程序。借助递归方法，可以吧相对复杂的问题转化为一个与原问题相似的规模较小的问题，只需较少的程序描述出解题过程所需要的多次计算大大较少了代码量。

缺点：递归其实是方便了程序员难为了机器。递归是用栈机制实现的（c++），每深入一层，都要占去一块栈数据区域，对嵌套层数深的一些算法，递归会力不从心，空间上会以内存崩溃而告终，而且递归也带来了大量的函数调用，这也有许多额外的时间开销。所以在深度大时，它的时空性就不好了。 循环其缺点就是不容易理解，编写复杂问题时困难。