java递归简介说明

转自:

http://www.java265.com/JavaCourse/202206/3743.html

递归：

  程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

下文笔者讲述java中递归的简介说明,如下所示

递归简介

何为递归呢？
    递归就是方法调用自身，我们将这种运行方式称之为“递归”

例:
常见的递归示例

 
public class Main  {
    /**
     *  *6*5*4*3*2*1
     * @param n
     * @return
     */
    public static int fun(int n){
        if (n==1){
            return 1;
        }else{
            return n * fun(n-1);
        }
    }
    public static void main(String[] args){
      System.out.print(fun(6)); 
    }
}

递归方法的特点

递归方法一定有一个临界条件(终止条件)
及运行的方法体

递归优点:
    代码简介清晰，易于阅读
递归缺点:
    代码层层调用，浪费栈空间
	容易造成栈溢出