理解方法的基本用法, 方法重载, 方法递归

1. 方法的基本用法

1.1 什么是方法？

方法就是一个代码片段. 类似于 C 语言中的 “函数”.

1.2 方法定义语法

基本语法

public static 方法返回值 方法名称（[参数类型 形参 ...]){
	方法体代码;
	[return 返回值];
}
// 方法调用
返回值变量 = 方法名称(实参...)

注意事项
（1）方法定义时, 参数可以没有. 每个参数要指定类型；
（2）方法定义时, 返回值也可以没有, 如果没有返回值, 则返回值类型应写成 void；
（3）方法定义时的参数称为 “形参”, 方法调用时的参数称为 “实参”；
（4）方法的定义必须在类之中, 代码书写在调用位置的上方或者下方均可；
（5）Java 中没有 “函数声明” 这样的概念.

1.3 方法调用的执行过程

基本规则
（1）定义方法的时候, 不会执行方法的代码. 只有调用的时候才会执行；
（2）当方法被调用的时候, 会将实参赋值给形参；
（3）参数传递完毕后, 就会执行到方法体代码；
（4）当方法执行完毕之后(遇到 return 语句), 就执行完毕, 回到方法调用位置继续往下执行；
（5）一个方法可以被多次调用.

1.4 实参和形参的关系

对于基础类型来说, 形参相当于实参的拷贝. 即 传值调用.

1.5 没有返回值的方法

方法的返回值是可选的. 有些时候可以没有的

2. 方法的重载

有些时候我们需要用一个函数同时兼容多种参数的情况, 我们就可以使用到方法重载.
同一个方法名字, 提供不同版本的实现, 称为 方法重载.
重载的规则：
针对同一个类:方法名相同、方法的参数不同(参数个数或者参数类型)、方法的返回值类型不影响重载.
当两个方法的名字相同, 参数也相同, 但是返回值不同的时候, 不构成重载.

3. 方法递归

3.1 递归的概念

一个方法在执行过程中调用自身, 就称为 “递归”.

3.2 递归执行过程分析

注意：
有些问题天然就是使用递归方式定义的(例如斐波那契数列, 二叉树等), 此时使用递归来解就很容易.
有些问题使用递归和使用非递归(循环)都可以解决. 那么此时更推荐使用循环, 相比于递归, 非递归程序更加高效.