8. java基础篇之方法

#方法

1.1 方法概述
在我们的日常生活中，方法可以理解为要做某件事情，而采取的解决办法。
如：小明同学在路边准备坐车来学校学习。这就面临着一件事情（坐车到学校这件事情）需要解决，解决办法呢？可采用坐公交车或坐出租车的方式来学校，那么，这种解决某件事情的办法，我们就称为方法。
在java中，方法就是用来完成解决某件事情或实现某个功能的办法。
方法实现的过程中，会包含很多条语句用于完成某些有意义的功能——通常是处理文本，控制输入或计算数值。
我们可以通过在程序代码中引用方法名称和所需的参数，实现在该程序中执行（或称调用）该方法。方法，一般都有一个返回值，用来作为事情的处理结果。

1.2 方法的语法格式
在Java中，声明一个方法的具体语法格式如下：
修饰符 返回值类型 方法名(参数类型 参数名1,参数类型 参数名2,．．．．．．){
执行语句
………
return 返回值;

}

对于上面的语法格式中具体说明如下：
l 修饰符：方法的修饰符比较多，有对访问权限进行限定的，有静态修饰符static，还有最终修饰符final等，这些修饰符在后面的学习过程中会逐步介绍
l 返回值类型：用于限定方法返回值的数据类型
l 参数类型：用于限定调用方法时传入参数的数据类型
l 参数名：是一个变量，用于接收调用方法时传入的数据
l return关键字：用于结束方法以及返回方法指定类型的值
l 返回值：被return语句返回的值，该值会返回给调用者
需要特别注意的是，方法中的“参数类型 参数名1，参数类型 参数名2”被称作参数列表，它用于描述方法在被调用时需要接收的参数，如果方法不需要接收任何参数，则参数列表为空，即()内不写任何内容。方法的返回值必须为方法声明的返回值类型，如果方法中没有返回值，返回值类型要声明为void，此时，方法中return语句可以省略。

##方法递归 与重载
###方法内部递归调用自身
递归的思想

具体来讲就是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。

递归的两个条件
可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式。（自身调用）
存在一种简单情境，可以使递归在简单情境下退出。（递归出口）
递归三要素：
一定有一种可以退出程序的情况；
总是在尝试将一个问题化简到更小的规模
父问题与子问题不能有重叠的部分
递归：自已（方法）调用自已

求一个数的阶乘是练习简单而典型的例子，阶乘的递推公式为：factorial(n)=n*factorial(n-1)，其中n为非负整数,且0!=1,1!=1

我们根据递推公式可以轻松的写出其递归函数：

public static long factorial(int n) throws Exception {
    if (n < 0)
        throw new Exception("参数不能为负！");
    else if (n == 1 || n == 0)
        return 1;
    else
        return n * factorial(n - 1);
}

递归的过程
在求解6的阶乘时，递归过程如下所示。

我们会发现这个过程和栈的工作原理一致对，递归调用就是通过栈这种数据结构完成的。整个过程实际上就是一个栈的入栈和出栈问题。然而我们并不需要关心这个栈的实现，这个过程是由系统来完成的。

那么递归中的“递”就是入栈，递进；“归”就是出栈，回归。

##方法重载

java允许在一个类中，存在多个方法拥有相同的名字，但在名字相同的同时，必须有不同的参数，这就是重载，编译器会根据实际情况挑选出正确的方法，如果编译器找不到匹配的参数或者找出多个可能的匹配就会产生编译时错误，这个过程被称为重载的解析 。
重载包括：普通方法的重载和构造方法的重载
###实现重载需要的条件
同一个类体中
方法名相同
参数列表不同（参数列表数据类型或者长度个数不同）

示列

	
	public void show() {}
	void show(int a) {}
	int show(String b) {return 0;}
	void show(int a , int b) {}
	

由此可知重载与修饰符级别 ，返回者类型 ，方法体无关
方法：即函数（文中我们统称之为“方法”），是一个固定的一个程序段，或称其为一个子程序，它在可以实现固定运算功能。而且，同时还带有一个入口和一个出口，所谓的入口，就是函数所带的各个参数，我们可以通过这个入口，把函数的参数值传入子程序，供计算机处理；所谓出口，就是指函数的返回值，在程序段执行之后，由此返回值将值传回给调用它的程序。

通常地，一个类可以有多个重载方法 ，可根据不同的需求来设计类中不同的重载方法。其中，参数个数，类型，甚至不同类型参数的顺序等的的不同均为对同一个方法的不同重载。比如，如图，我们经常见到的String类就是一个及其典型的例子。