小猪学Java篇三十五（Java方法---------递归） 重点，但尽量不使用

 

 

 

 

 

package com.zhu.method;

public class Demo08 {

    /*
                                           【递归】-------------------------重点、难点   （面试、笔试高频考点）
        1、A方法调用B方法，我们很容易理解！
        2、递归就是：A方法调用A方法！  自己调用自己

        3、利用递归可以简单用程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题
        过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

        4、递归结构包括两个部分：
               (1)递归头：什么时候不调用自身方法。  如果没有头，将陷入死循环
               (2)递归体： 什么时候需要调用自身方法。

     */

    public static void main(String[] args) {
        Demo08 test = new Demo08();
        test.test();

    }
    public void test(){
        test();
    } //                       以上的例子就是递归陷入死循环  ，不可以
}

package com.zhu.method;

public class Demo09 {

    /*
                                              【递归案例】    重点，难点-----------------------阶乘
              1！  就是    1
             2！   就是   2*1
             3！   就是   3*2*1
             5！   就是   5*4*3*2*1
                                   以上就是阶乘举例说明：   2的阶乘就是2乘1
         */

    public static void main(String[] args) {
        System.out.println(f(3));

    }


    //1!   1
    //2!   2*1
    //5!   5*4*3*2*1

   //2   2 * f(1)
    //3   3 * f(2)

    public static int f(int n){
        if (n==1){
            return 1;
        }else {
            return n*f(n-1);
        }
        /*
          边界条件： 边界
          前阶段：当参数不等于1的时候，不停的调用自身，直到等于1的时候，就返回了结果
          返回阶段：从最大的数开始（n*（n-1））不断地调用自身-------------------------------------------Java都是使用    栈   机制
                                                                                        能不用递归就不用递归，递归可以用其他方法代替（基数比较小的可以使用）


                       递归思想的学习 ，分析理解就可以    基数大，调用的多了，占用空间大，大基数，程序容易崩溃
         */
    }
}