java 斐波那契数列 重载方法_java 方法 与 递归

方法

方法就是一段用来完成特定功能的代码片段，类似于其它语言的函数。

方法用于定义该类或该类的实例的行为特征和功能实现。 方法是类和对象行为特征的抽象。方法很类似于面向过程中的函数。面向过程中，函数是最基本单位，整个程序由一个个函数调用组成。面向对象中，整个程序的基本单位是类，方法是从属于类和对象的。

方法声明格式：

[修饰符1 修饰符2 …] 返回值类型 方法名(形式参数列表){

Java语句；… … …

}

方法的分类：

带参数的方法

1、为什么方法需要参数？

因为有时候方法在执行的时候需要调用处提供一些值。

带参数方法的定义：

语法： public static void 方法名(形参类型 形参名1,形参类型 形参名2 ...){

方法体；

}

形式参数：

定义在方法对应的()里，可以定义多个，多个参数通过逗号分割，形式参数是特殊的局部变量，作用域在整个方法里。

语法：数据类型 参数名

实际参数：

调用方法的时候传入的参数，多个参数通过逗号分割，实际参数需要与

要调用的方法的形式参数匹配。

2、形式参数和实际参数关系

a)方法调用时：实际参数要能匹配形式参数，参数的个数和顺序要一致，并且类型兼容(可以自动类型转换)

b)类型兼容：实际参数可以自动类型转换为形式参数

3、方法的调用过程：

1)把实际参数的值赋值给对应方法的形式参数

2)从对应方法的第一句代码开始执行方法，方法执行完成，回到方法的调用处

带返回值的方法

1、为什么需要返回值？

某些情况下，方法执行完成，还需要把执行后产生的一些数据带回给方法的调用处，这时候方法就需要返回值！

方法实现返回值的步骤：

1)格式：

public static void|返回值类型 方法名(形参类型 形参名...){

方法体

[return [返回值]];

}

设置返回值类型：这里指我们返回的值的数据类型，必须要把返回值类型设置为对应的类型，并且所有return的值跟返回值类型兼容。

编写“return 值;”语句: 执行到“return 返回值；”语句时，当前方法执行结束，把需要返回的值带回给方法的调用处。

2)方法的调用

[返回值类型 变量=] 方法名(实参列表);

a)、有返回值但可以不接收返回值

b)、void 表示没有返回值，所以不能接收。

3、调用方法的过程：

1)把实际参数的值赋值给对应方法的形式参数

2)从对应方法的第一句代码开始执行方法

3)执行到 return 值语句，结束当前方法的执行，带回值到方法的调用处

4、注意点：

a)类型兼容：

1)return的值可以自动类型转换为返回值的类型，

2)返回值类型可以自动类型转换为方法调用处接收变量的类型。

b)return的作用:

1)结束当前方法的调用

2)返回return后面的值

c)方法有返回值时:

1)那么在方法的内部，所有有可能作为最后执行的代码的位置都必须有return 值。

2)通常是方法最后一句写return 返回值。

d)方法没有返回值时:

1)返回值类型必须设置为void

2)void也可以有return语句，return;

3)如果执行到return; 该语句，表示方法调用结束，回到方法调用处。

方法的重载(overload)

方法的重载是指一个类中可以定义多个方法名相同，但参数不同的方法。 调用时，会根据不同的参数自动匹配对应的方法。

雷区

重载的方法，实际是完全不同的方法，只是名称相同而已!

构成方法重载的条件(两同三不同)：

1.两同：指同一类当中，同一个方法名。

2.三不同的含义：形参类型、形参个数、形参顺序不同

3.只有返回值不同不构成方法的重载

4.只有形参的名称不同，不构成方法的重载

递归结构

递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。

利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。

递归结构包括两个部分：

1.定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。

2.递归体。解答：什么时候需要调用自身方法。

递归的缺陷

简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度要比循环慢的多，所以在使用递归时要慎重。