java中递归

• 定义 ：

方法本身自己调用自己。

• 递归的必要条件

1：递归的结束条件

2：方法体

示例代码：

public void method(){
    if(xxx)
    return ; 
   
    //在当前方法内调用自己 
    method();
}

递归分为两种，直接递归和间接递归。

直接递归称为方法自身调用自己。间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

1. 递归的代码演示，计算1-n之间的和，使用递归完成

public class DiGuiDemo {
public static void main(String[] args) {
    //计算1~num的和，使用递归完成
    int n = 5;
    int sum = getSum(n);
    System.out.println(sum);
}
public static int getSum(int n) {
    if(n == 1){
        return 1;
    }
   return n + getSum(n-1);
    }
}

1. 代码执行流程图解

 

注意：递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。

         在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。

递归经典题：

斐波那契数列 ：

该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
 

int fib(int N) {
    if (N == 1 || N == 2) return 1;
    return fib(N - 1) + fib(N - 2);
}