21、Java基础之递归

递归

• 递归就是:A方法调用A方法!（自己调用自己）
• 利用递归可以用简单的程序来解决一些复杂的问题。它常把大型复杂的问题，转化为与原问题相似，但规模较小的问题。
• 递归只需少量的程序就可描述出解题过程所需要的多次重复计算，减少了代码量。
• 递归的能力，就是用有限的语句来定义对象的无限集合。
• 递归结构包括两个部分:
  递归头:什么时候不调用自身方法。如果没有头，将陷入死循环。
  递归体:什么时候需要调用自身方法。

递归实例

public class B4DiGui {
    public static void main(String[] args) {
        B4DiGui b4DiGui = new B4DiGui();
//        b4DiGui.test();
        System.out.println(b4DiGui.jiecheng(46));
    }

    /**
     *  Exception in thread "main" java.lang.StackOverflowError
     *
     *  自己调自己，且没有递归头，陷入死循环，导致 栈溢出
     */
//    public  void  test(){
//        test();
//    }

    /**
     *  递归计算阶乘
     *   能不用递归就不用递归，因为递归对栈资源占用较高，而且费时间
     */
    public  long jiecheng(long i){
        if(i<= 1){     // 0 的阶乘为 1 ， 1 的阶乘为 1
            return 1;   //当前递归的出口
        }else{
            return i*jiecheng(i-1); // 递归调用自己
        }
    }
}