java中的递归

　　最近，在学习最优化的过程当中，经常遇到数值迭代，所以写这篇文章，来方便我们程序的实现。

方法的定义

　　方法又叫函数，它是一个代码块，这个代码块可以重复使用，减少冗余的代码。

方法的结构

　　修饰符 返回值类型  方法名(参数列表){

　　　　// 方法体

　　}

修饰符：修饰方法的各种特性，修饰符由很多种，用来控制不同特性。

返回值类型：方法在执行后，可以不返回返回值或者返回一个返回值，如果没有返回值，则返回值类型声明为void，如果方法具有返回值，则声明该返回值类型。

参数列表：方法可以没有参数或者有一个以及两个以上的参数，在参数列表中，需要声明参数类型。

结构体：方法要执行的内容。

方法的返回：在方法中，我们使用关键字return返回方法。

　　如果方法的返回值类型声明为void，则return只是简单的返回当前方法，return之后的代码不再执行。如果方法的返回值类型声明为非void，则return后面必须带上

要返回的数值，return会返回当前方法，并将给定值作为返回返回给方法调用。

方法的调用

　　通过方法名就可以调用该方法，调用时应该注意，方法名后面的小括号中传入的参数和形参一一对应。

方法的递归

　　方法自己调用自己

 1 public class Demo_01 {
 2     // 累加求和
 3     static int plus(int n) {
 4         if(n == 1) {
 5             return 1;
 6         }else {
 7             return plus(n-1) + n;    
 8         }
 9     }
10     public static void main(String args[]) {
11         System.out.println(plus(5));
12     }
13 }

　　下面我用图解法进行说明：

java中的递归

原文：https://www.cnblogs.com/mysterygust/p/12921744.html