硬件开发和软件开发的区别,网站seo数据分析,怎么制作一个平台,网站建设 核算个人主页#xff08;找往期文章包括但不限于本期文章中不懂的知识点#xff09;#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 目录
方法的使用
方法定义
实参和形参的关系
方法重载
方法签名
递归 方法的使用
方法就是一个代码片段. 类似于 C 语言中的 函数… 个人主页找往期文章包括但不限于本期文章中不懂的知识点我要学编程(ಥ_ಥ)-CSDN博客 目录
方法的使用
方法定义
实参和形参的关系
方法重载
方法签名
递归 方法的使用
方法就是一个代码片段. 类似于 C 语言中的 函数。方法存在的意义(不要背, 重在体会): 1. 是能够模块化的组织代码(当代码规模比较复杂的时候). 2. 做到代码被重复使用, 一份代码可以在多个位置使用. 3. 让代码更好理解更简单. 4. 直接调用现有方法开发, 不必重复造轮子。
比如现在要开发一款日历在日历中经常要判断一个年份是否为闰年则有如下代码 public class Test {public static void main(String[] args) {Scanner scanner new Scanner(System.in);int year scanner.nextInt();if(((year % 4 0)(year % 100 ! 0))||(year % 400 0)){System.out.println(year是闰年);}else {System.out.println(year不是闰年);}}
} 但是当我们要重复使用的时候我们就得重新写一份这样的代码我们就会觉得很不方便因此就有了方法。把判断是否为闰年的代码分装成一个方法。
方法定义
方法语法格式 修饰符 返回值类型 方法名称([参数类型 形参 ...]){方法体代码;[return 返回值];
} 现在我们现阶段用的修饰符都是public static 等我们学习到后面的时候就会在来学习这个。
返回值类型就是根据我们自己的需要来给。
方法名称虽然可以随意给但是我们默认都是要能够表达这个方法的用法。例如我们要创建一个有整数加法功能的方法虽然这个方法名可以是ab……但是我们默认都是写成sumInt。
练习实现一个方法检测一个年份是否为闰年。 public class Test {public static void isLeapYear(int year) {if(((year % 4 0)(year % 100 ! 0))||(year % 400 0)){System.out.println(year是闰年);}else {System.out.println(year不是闰年);}}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int year scanner.nextInt();//当然也可以根据返回值来判断是否为闰年,这也就说明实现同一个功能的方法有多种isLeap(year);}
} 练习实现一个两个整数相加的方法。 public class Test {public static int sumInt(int x, int y){return xy;//也可以在这里直接算出和再打印出来}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int a scanner.nextInt();int b scanner.nextInt();int ret sumInt(a,b);System.out.println(ab的和ret);}
} 参数列表如果方法没有参数()中什么都不写如果有参数需指定参数类型多个参数之间使用逗号隔开。在Java当中方法必须写在类当中。方法不能嵌套定义。在java当中没有方法声明一说。
实参和形参的关系
和C语言一样形参是实参的一份临时拷贝。
例子交换两个整型变量。
public class Test {public static void swap(int a, int b){int tmp a;a b;b tmp;}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int a scanner.nextInt();int b scanner.nextInt();System.out.println(交换前a b);swap(a,b);System.out.println(交换后a b);}
}
可以看到在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中不能拿到局部变量的地址。
【解决办法】: 传引用类型参数 (例如数组来解决这个问题
这个我们在后面学习数组的时候再来详细学习。
方法重载
概念在日常生活中一个词语如果有多重含义那么就说该词语被重载了具体代表什么含义需要结合具体的场景。 在Java中方法也是可以重载的。如果多个方法的名字相同参数列表不同则称该种方法被重载了。
那为什么要重载呢我们先来看一个代码
public class Test {public static int add(int x,int y){return xy;}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int a scanner.nextInt();int b scanner.nextInt();int ret add(a,b);System.out.println(ab的和:ret);float a1 scanner.nextFloat();float b1 scanner.nextFloat();int ret2 add(a1, b1);//编译器会报错System.out.println(a1b1的和:ret2);}
}
编译器之所以会报错是因为add的参数是int类型而我们传过去的参数是float的类型。那要计算float类型数据的和就得写一个方法来计算float类型的和另外再取一个方法名。如果是在一个大型的项目里我们会发现太多的方法名记不住。这时就提出了一个概念叫方法重载。我们把方法名取一样的用参数类型来区别两个方法。就好比现在不管是float类型的加法还是int类型的加法都去add这个方法名参数取不一样的就行了。
方法重载要注意的是 1. 方法名必须相同 2. 参数列表必须不同(参数的个数不同、参数的类型不同、类型的次序必须不同) 3. 与返回值类型是否相同无关。
现在我们就根据方法重载来重新写这个求和的代码
public class Test {public static float add(float x, float y){return xy;}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int a scanner.nextInt();int b scanner.nextInt();int ret add(a,b);System.out.println(ab的和:ret);/*float a1 scanner.nextFloat();float b1 scanner.nextFloat();int ret2 add(a1, b1);*/float a1 scanner.nextFloat();float b1 scanner.nextFloat();float ret1 add(a1, b1);System.out.println(a1b1的和ret1);}
} 方法签名
在同一个作用域中不能定义两个相同名称的标识符。比如方法中不能定义两个名字一样的变量那为什么类中就可以定义方法名相同的方法呢其实是因为有一个方法签名。方法签名即经过编译器编译修改过之后方法最终的名字。具体方式方法全路径名参数列表返回值类型构成方法完整的名字。
递归
一个方法在执行过程中调用自身, 就称为递归。递归是把一个问题简化为一个与原问题相似但规模较小的问题。
递归有两个特点1. 递归存在一个限制条件当满足这个限制条件的时候递归就会停止不再继续。2. 每一次递归之后就会越来越接近这个限制条件。
具体的可以去看下面这篇博客函数递归知识点与经典例题-CSDN博客
下面我们就通过一些练习题来体验递归的思想。
练习1递归求 N 的阶乘。
public class Test {public static int fact(int n){if(n 1){return 1;}return n*fact(n-1);}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int n scanner.nextInt();//例如:5!5*4!5*4*3!……5*4*3*2*1!5*4*3*2*1int ret fact(n);System.out.println(n的阶乘为ret);}
} 我们是把5转换为5*4。这个就把问题简化了这个限制条件是n为1。
练习2按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) 。
4是最容易拿到的%10就可以了要顺序打印每一位的话就得先拿到1那么我们就得不断的/10%10知道拿到1我们就可以停止递归了。
public class Test {public static void print(int n){if(n 10){System.out.print(n );return ;}print(n/10);System.out.print(n%10 );}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int n scanner.nextInt();//例如:5!5*4!5*4*3!……5*4*3*2*1!5*4*3*2*1print(n);}
} 练习3递归求 1 2 3 ... 10 .
这个问题可以简化为12……910就可以简化为到1.
public class Test {public static int sum(int n){if(n0){return 0;}else {return n sum(n-1);}}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int n scanner.nextInt();int ret sum(n);System.out.println(ret);}
) 练习4写一个递归方法输入一个非负整数返回组成它的数字之和. 例如输入 1729, 则应该返回 1729它的和是19 。
这个和顺序打印每一位是差不多的。
public class Test {public static int print(int n){if(n10){return n;}else {return n%10 print(n/10);}}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int n scanner.nextInt();int ret print(n);System.out.println(ret);}
} 练习5求斐波那契数列的第 N 项 斐波那契数列大概分为两种一部分认为第一个和第二个斐波那契数都是1。
但是又有一部分认为是上面这个。
我们以第一个和第二个斐波那契数为1这个为例子。
public class Test {public static int fib(int n){if(n 1){return 1;} else if (n 2) {return 1;}else {return fib(n-1) fib(n-2);}}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int n scanner.nextInt();int ret fib(n);System.out.println(ret);}
} 当我们要求第40个斐波那契数的时候单独看第三个斐波那契数被计算了几次。
public class Test {public static int count 0;//这个是类的成员变量. 后面会详细介绍到.public static int fib(int n){if(n 3){count;}if(n 1){return 1;} else if (n 2) {return 1;}else {return fib(n-1) fib(n-2);}}public static void main(String[] args) {// 求斐波那契数列的第 N 项Scanner scanner new Scanner(System.in);int n scanner.nextInt();int ret fib(n);System.out.println(ret);System.out.println(第三个斐波那契数被重复计算的次数count);}
} 我们发现光是第三个斐波那契数就被计算了三千多万次。可想而知递归求斐波那契数的效率有多低。
我们就可以换成迭代的方法来求。循环 public class Test {public static int fib(int n){if(n 1 || n 2){return 1;}int a 1;int b 1;int c 0;for (int i 3; i n; i) {c a b;a b;b c;}return c;}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int n scanner.nextInt();int ret fib(n);System.out.println(ret);}
}
