JAVA递归算法

一、什么是递归算法

        递归算法就是直接或间接调用本身的算法

二、递归思想

       递归就是方法里调用自身

       在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口

       递归算法代码显得很简洁，但递归算法解题的运行效率较低。因此不提倡用递归设计程序。

       在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易形成栈溢出等，因此通常不提倡用递归算法设计程序。

要点：

       在作递归算法的时候，必定把握出口，也就是作递归算法必需要有一个明确的递归结束条件。这一点是很是重要的。其实这个出口就是一个条件，当知足了这个条件的时候咱们就再也不递归了。

 

package campu;

 

  class  Factorial {

     //递归函数

     int  fact( int  n){

         if (n==1){

             return  1;

         } else {

             return  fact(n-1)*n;

         }

     }

}

public  class  TestFactorial{

     public  static  void  main(String[] args) {

         Factorial factorial=  new  Factorial();

         System. out .println( "factorial(10)=" +factorial.fact(10));

     }

}