修饰符 返回值类型 方法名称([参数类型 形参 ...]){
方法体代码;
[return 返回值];
}
示例1：求两数相加的方法
public static int add(int x,int y){
return x+y;
}
示例2：判断是否为闰年的方法
public static boolean judge(int n)
{
if((0 == n % 4 && 0 != n% 100) || 0 == n % 400) {
return true;
}else{
return false;
}
}
【
注意事项
】
1.
修饰符：现阶段直接使用
public static
固定搭配
2.
返回值类型：如果方法有返回值，返回值类型必须要与返回的实体类型一致，如果没有返回值，必须写成
void
3.
方法名字：采用小驼峰命名
4.
参数列表：如果方法没有参数，
()
中什么都不写，如果有参数，需指定参数类型，多个参数之间使用逗号隔开
5.
方法体：方法内部要执行的语句
6.
在
java
当中，方法必须写在类当中
7.
在
java
当中，方法不能嵌套定义
8.
在
java
当中，没有方法声明一说
1.2.实参和形参的区别 Java 中方法的形参就相当于 sum 函数中的自变量 n ，用来接收 sum 函数在调用时传递的值的 。形参的名字可以随意 取，对方法都没有任何影响，形参只是方法在定义时需要借助的一个变量，用来保存方法在调用时传递过来的值 。 示例：交换两数的值
public static void main(String[] args) {
int a=10;
int b=20;
swap(a,b);
System.out.println(a);
System.out.println(b);
}
public static void swap(int x,int y){
int tmp=x;
x=y;
y=tmp;
System.out.println(x);
System.out.println(y);
}
结果如下：
可以看到，在swap函数交换之后，形参x和y的值发生了改变，但是main方法中a和b还是交换之前的值，即没有交换成功。
原因如下：
实参 a 和 b 是 main 方法中的两个变量，其空间在 main 方法的栈 ( 一块特殊的内存空间 ) 中，而形参 x 和 y 是 swap 方法中的 两个变量，x 和 y 的空间在 swap 方法运行时的栈中，因此：实参 a 和 b 与 形参 x 和 y 是两个没有任何关联性的变量， 在 swap 方法调用时，只是将实参 a 和 b 中的值拷贝了一份传递给了形参 x 和 y ，因此对形参 x 和 y 操作不会对实参 a 和 b 产生任何影响。 注意： 在 Java 中，实参的值永远都是拷贝到形参中，形参和实参本质是两个实体。 2.方法的重载 2.1概念当我们写出一个方法的时候，比如上述求两数的和
public static int add(int x,int y){
return x+y;
}
这里的参数是两个整数，但如果我们想计算两个浮点数的和，这个方法是没办法计算的，需要重写一个新的方法，虽然两个方法的计算方法相同，只是参数类型不同，但他们的方法名也不能相同，此时需要提供许多不同的方法名，而取名字本来就是让人头疼的事情。那能否将所有的名字都给成 add 呢？
所以我们引出重载的概念：在Java中，如果多个方法的名字相同，参数列表不同，则称该几种方法被重载了。
示例如下：
public static void main(String[] args) {
System.out.println(add(2,2));
System.out.println(add(2.5,3.5));
System.out.println(add(2.5,3.5,4.5));
}
public static int add(int x,int y) {
return x+y;
}
public static double add(double x,double y){
return x+y;
}
public static double add(double x,double y,double z)
{
return x+y+z;
}
注意：
1.
方法名必须相同
2.
参数列表必须不同
(
参数的个数不同、参数的类型不同、类型的次序必须不同
)
3.
与返回值类型是否相同无关
注意：两个方法如果仅仅只是因为返回值类型不同，是不能构成重载的
2.2方法签名
在同一个作用域中不能定义两个相同名称的标识符。比如：方法中不能定义两个名字一样的变量，那
为什么类中就可
以定义方法名相同的方法呢？
方法签名：经过编译器编译修改过之后方法最终的名字。具体方式：
方法全路径名
+
参数列表
+
返回值类型，构成方
法完整的名字。
3.递归
3.1递归的概念
一个方法在执行过程中调用自身
,
就称为
"
递归
".
递归相当于数学上的
"
数学归纳法
",
有一个起始条件
,
然后有一个递推公式
.
例如
,
我们求
N!
起始条件
: N = 1
的时候
, N!
为
1.
这个起始条件相当于递归的结束条件
.
递归公式
:
求
N! ,
直接不好求
,
可以把问题转换成
N! => N * (N-1)!
递归的必要条件：
- 1. 将原问题划分成其子问题，注意：子问题必须要与原问题的解法相同
- 2. 递归出口
示例1：递归求N的阶乘
public static void main(String[] args) {
int n=5;
int ret=result(n);
System.out.println(ret);
}
public static int result(int n){
if(n==1){
return 1;
}
return n*result(n-1);
}
示例2：按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)
public static void fun1(int num){
if(num>10){
fun1(num/10);
}
System.out.println(num%10);
}
示例3：写一个递归方法，输入一个非负整数，返回组成它的数字之和. 例如，输入 1729, 则应该返回1+7+2+9， 它的和是19
public static int fun(int num){
if(num<10){
return num;
}
return num % 10 + fun(num / 10);
}
示例4：求斐波那契数列的第 N 项
public static int fib(int n){
if (n == 1||n==2) {
return 1;
}
return fib(n-1)+fib(n-2);
}
但这个代码进行的重复运算太多，我们可以使用循环对其进行简化。
public static int fib(int n){
if (n == 1||n==2) {
return 1;
}
int num1=1;
int num2=1;
int ret=0;
for(int i=3;i<=n;i++){
ret=num1+num2;
num2=num1;
num1=ret;
}
return ret;
}
