1.基本内容
1.1语法格式
修饰符 返回值类型 方法名称([参数类型 形参 ...]){
方法体代码;
[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;
}