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 {
            
            return n + getSum(n - 1);
        }
    }
}

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