递归

  （一）条件

          调用自身：反复执行的过程

          递归出口：跳出反复执行过程的条件

     任何函数之间不能嵌套定义， 调用函数与被调用函数之间相互独立(彼此可以调用)。 发生函数调用时，被调函数中保存了调用函数的运行环境和返回地址，使得调用函数的状态可以在被调函数运行返回后完全恢复，而且该状态与被调函数无关。   

         例如：阶乘  n! = n * (n-1) * (n-2) * ...*1(n>0)            

                     int recursive(int i) {           

                         int sum = 0;                                       //    

                          if (0 == i)    return(1);                      //     定义了函数出口

                         else  sum = i *recursive(i-1);        //    定义了函数功能

                     return sum; }

     这里面，sum定义为零，很好的说明了递归的作用域，也就是当前线程【递归语句】的内容，结束后放回至上一层函数调用处。

          关于递归的例子很多，这里选择两个：

（1）河内塔问题

              Step1:  把第一个柱子上的n-1个盘通过第三个柱子移动到第二个柱子

             Step2:  把第一个柱子上的最下面的盘移到第三个柱子

             Step3:  n-1个，初始化，重复上述过程。

（2）二叉树             

                    Step1:   构建二叉树节点【包含子类的引用】

                    Step2:  建树【判断放在当前节点的左子树，还是有子树】

                    Step3:   遍历                                      

                         public  static  void MidOrder(BinarryTreetree) {

                                 if (tree != null) {

                         //  处理左子树和当前对象【中根遍历】：先左后中再右

                                     MidOrder(tree.left);

                                    System.out.print(tree.data + "-->");

                                   MidOrder(tree.right);

                                       }

                              }