初始Java 来自Java SE的第四节课 方法的使用,方法的重载,方法递归

基本规则:

1.  定义方法的时候, 不会执行方法的代码. 只有调用的时候才会执行.

2. 当方法被调用的时候, 会将实参赋值给形参.

3. 参数传递完毕后, 就会执行到方法体代码.

4. 当方法执行完毕之后(遇到 return 语句), 就执行完毕, 回到方法调用位置继续往下执行.

5. 一个方法可以被多次调用.

实例:求 1!+2!+3!+4!+5!的值

public class TestDemo {

public static int fac(int n){

int sum=1;

for(int i=1;i<=n;i++){

sum*=i;

}

return sum;

}

public static int facSum(int n){

int sum = 0;

for(int i=1;i<=n;i++){

sum+=fac(i);

}

return sum;

}

public static void main(String[] args) {

System.out.println(facSum(5));

}

}

运行结果:

1.3 实参和形参的关系

代码实例:交换两个整型变量

public class TestDemo {

public static void main(String[] args) {

int a = 10;

int b = 20;

swap(a, b);

System.out.println("a = " + a + " b = " + b);

}

public static void swap(int x, int y) {

int tmp = x;

x = y;

y = tmp;

}

}

运行结果:

原因分析:目的是为了交换a和b的值,但是结果却没有完成数据的交换,对于基础类型来说,形参相当于实参的拷贝.即传值调用

相当于以下代码:

int a = 10;

int b = 20;

int x = a;

int y = b;

int tmp = x;

x = y;

y = tmp;

改变的是x 和 y的值,却没有改变a和b的值

解决办法: 传引用类型参数 (例如数组来解决这个问题) 这里不做详细介绍,在学习数组之后解决.

2.方法的重载

---

2.1 重载的规则

1. 方法名相同

2. 方法的参数不同(参数个数或者参数类型)

3. 方法的返回值类型不影响重载.

2.2 使用重载

代码实例:

public class TestDemo {

public static void main(String[] args) {int a = 10;

int b = 20;

int ret = add(a, b);

System.out.println("ret = " + ret);

double a2 = 10.5;

double b2 = 20.5;

double ret2 = add(a2, b2);

System.out.println("ret2 = " + ret2);

double a3 = 10.5;

double b3 = 10.5;

double c3 = 20.5;

double ret3 = add(a3, b3, c3);

System.out.println("ret3 = " + ret3);

}

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.方法递归

---

3.1 递归的概念

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

递归相当于数学上的 “数学归纳法”, 有一个起始条件, 然后有一个递推公式.

例如 :

我们求 N! 起始条件: N = 1 的时候, N! 为 1. 这个起始条件相当于递归的结束条件.

递归公式: 求 N! , 直接不好求, 可以把问题转换成 N! => N * (N-1)!

递归的前提:

1.有一个趋近于终止的条件.

2.自己调用自己

3.2 递归练习

代码示例1: 按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)

import java.util.Scanner;

public class TestDemo {

// 输出一个整数的每一位

public static void getNumber(int n){

if(n>9){

getNumber(n/10);

}

System.out.print(n%10+" ");

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNextInt()){

int n = sc.nextInt();

getNumber(n);

}

}

}

运行结果:

代码示例2: 递归求 1 + 2 + 3 + … + n

import java.util.Scanner;

public class TestDemo {

public static int sumAdd(int n){

if(n==1){

return 1;

}else

return n+sumAdd(n-1);

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNextInt()){

int n = sc.nextInt();

int ret = sumAdd(n);

System.out.println(ret);

}

}

}

运行结果:

**代码示例3:**写一个递归方法，输入一个非负整数，返回组成它的数字之和. 例如，输入 1729, 则应该返回1+7+2+9，它的和是19

import java.util.Scanner;

public class TestDemo {

public static int sumEveryone(int n) {

if(n>9){

return n%10+sumEveryone(n/10);

}else

return 1;

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNextInt()){

int n = sc.nextInt();

int ret = sumEveryone(n);

System.out.println(ret);

}

}

}

运行结果:

代码示例4:求斐波那契数列的第N项

import java.util.Scanner;

public class TestDemo {

public static int fib1(int n){//递归的方式

if(n1||n2){

return 1;

}else{

return fib1(n-1)+fib1(n-2);

}

}

public static int fib2(int n){//迭代的方式

int f1=1;

int f2=1;

int f3=1;

while(n>2){

f3=f1+f2;

f1=f2;

f2=f3;

n–;

}

return f3;

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNextInt()){

int n = sc.nextInt();

int ret = fib1(n);

System.out.println(ret);

System.out.println(fib2(n));

}

}

}
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

三个工作日收到了offer，头条面试体验还是很棒的，这次的头条面试好像每面技术都问了我算法，然后就是中间件、MySQL、Redis、Kafka、网络等等。

• 第一个是算法

关于算法，我觉得最好的是刷题，作死的刷的，多做多练习，加上自己的理解，还是比较容易拿下的。

而且，我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍，尤其是这本

《算法刷题LeetCode中文版》总共有15个章节：编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题

《算法的乐趣》共有23个章节：

• 第二个是Redis、MySQL、kafka（给大家看下我都有哪些复习笔记）

基本上都是面试真题解析、笔记和学习大纲图，感觉复习也就需要这些吧（个人意见）

• 第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题**

[外链图片转存中…(img-U9XtV0c1-1713539491155)]

《算法的乐趣》共有23个章节：

[外链图片转存中…(img-swD5WfVd-1713539491155)]

[外链图片转存中…(img-346oLdWM-1713539491155)]

• 第二个是Redis、MySQL、kafka（给大家看下我都有哪些复习笔记）

基本上都是面试真题解析、笔记和学习大纲图，感觉复习也就需要这些吧（个人意见）

[外链图片转存中…(img-sUK9x7kd-1713539491155)]

• 第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）

[外链图片转存中…(img-EWbwY5OV-1713539491156)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！