Java基础--方法的递归调用

今天在复习Java基础的时候，复习到方法的递归调用了，然后就一点也想不起来方法的递归操作是如何执行的了，所以今天想分享一下以前的知识点。

递归是什么？

在一个方法体内调用它自身

递归是如何完成的？

方法的递归中包含了一种隐式的循环操作，它会重复执行某段代码，这种重复的执行无需循环控制。递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于死循环。

递归的过程中，一定要明确递归的方向和退出的点。

接下来看下代码：

package com.nanfeng.demo.recursion;

import com.sun.org.apache.xerces.internal.dom.PSVIElementNSImpl;

/**
 * 递归方法的使用
 * 在一个方法体内调用它自身
 * 递归方法包含了一种隐式循环，它会重复执行某段代码，但这种重复执行无需循环控制。递归一定要向已知方法进行递归，否则这种递归
 * 就变成了无穷递归，类似于死循环。
 */
public class RecursionTest {
    public static void main(String[] args) {

         //例1：计算1-100之间所有自然数之间的和
         // 方式一：
        int sum = 0;
        for (int i = 1; i <= 100; i++) {
            sum += i;
        }
        System.out.println(sum);
        // 方式二：递归调用
        RecursionTest test = new RecursionTest();
        int sum1 = test.getSum(5);
        System.out.println(sum1);
    }

    // 前n个数求和 1+2+3...+n == n-1+n
    public int getSum(int n) {// n=5
        if (n == 1) {
            return 1;
        } else {
            /**
             * n:5  5+getSum(4)  4+3+2+1
             * n:4  4+getSum(3)  3+2+1
             * n:3  3+getSum(2)  2+1
             * n:2  2+getSum(1)  1
             * n:1  1
             * 此时 n为1时向上进行递归,递归到getSum(1)的位置，n:2 -->值：3；
             * 依次递归将n为2时，值是3递归到getSum(2)的位置，n:3 --> 值：6
             * 重复此操作，已知递归到getSum(4),n:5 --> 值：15
             */
            return n + getSum(n - 1);
        }
    }
}

n为5时先向下进行递归，直到n为1时，我们在进行向上递归，最后得出结果，结束递归。