递归

Java方法详解

  1. 何谓方法

  2. 方法的定义及调用

  3. 方法重载

  4. 命令行传参

  5. 可变参数

  6. 递归


何谓方法?

  • System.out.println(),那么它是什么呢?

    • System是个类

    • out是个对象

    • println()是个方法

    • 调用系统类中的标准输出对象out中的方法println()

 

  • Java方法是语句的集合,它们在一起执行一个功能。

    • 方法是解决一类问题的步骤的有序组合

    • 方法包含于类或对象中

    • 方法在程序中被创建,在其他地方被引用

  • 设计方法的原则:方法的本意是功能块,就是实现某个功能的语句块的集合。我们设计方法的时候,最好保持方法的原子性,就是一个方法只完成1个功能,这样利于我们后期的拓展。

  • 方法用小驼峰命名法


方法的定义

  • java的方法类似于其他语言的函数,是一段用来完成特定功能的代码片段,一般情况下,定义一个方法包含以下语法:

    • 方法包含一个方法头和一个方法体。下面是一个方法的所有部分:

      • 修饰符:修饰符,这是可选的,告诉编译器如何调用该方法。定义了该方法的访问类型。

      • 返回值类型:方法可能返回值。returnValueType是方法返回的数据类型。有些方法执行所需的操作,但没有返回值。在这种情况下,returnValueType是关键字void。

      • 方法名:是方法的实际名称。方法名和参数表共同构成方法签名。

      • 参数类型:参数像是一个占位符。当方法被调用时,传递值给参数。这个值被称为实参或变量。参数列表是指方法的参数类型,顺序和参数的个数。参数是可选的,方法可以不包含任何参数。

        • 形式参数:在方法被调用时用于接收外界输入的数据。

        • 实参:调用方法时实际传给方法的数据。

      • 方法体:方法体包含具体的语句,定义该方法的功能。

修饰符 返回值类型 方法名(参数类型 参数名){
  ...
   方法体
  ...
   return 返回值;
}

 

方法调用

  • 调用方法:对象名.方法名(实参列表)

  • Java支持两种调用方法的方式,根据方法是否返回值来选择。

  • 当方法返回一个值的时候,方法调用通常被当作一个值。例如:

    int larger = max(30,40);
  • 如果方法返回值是void,方法调用一定是一条语句。

    System.out.println("Hello 二狗子!");
  • 课后拓展了解:值传递(Java) 和 引用传递(c++,c)

    • 值传递:(形式参数类型是基本bai数据类型):方法调用时,实du际参数把它的值传zhi递给对应的形式参dao数,形式参数只是用实际参数的值初始化自己的存储单元内容,是两个不同的存储单元,所以方法执行中形式参数值的改变不影响实际参数的值。

    • 引用传递:(形式参数类型是引用数据类型参数):也称为传地址。方法调用时,实际参数是对象(或数组),这时实际参数与形式参数指向同一个地址,在方法执行中,对形式参数的操作实际上就是对实际参数的操作,这个结果在方法结束后被保留了下来,所以方法执行中形式参数的改变将会影响实际参数。


方法的重载

  • 重载就是在一个类中,有相同的函数名称,但形参不同的函数。

  • 方法的重载的规则:

    • 方法名称必须相同。

    • 参数列表必须不同(个数不同,或类型不同,参数排列顺序不同等)。

    • 方法的返回类型可以相同也可以不同。

    • 仅仅返回类型不同不足以成为方法的重载。

  • 实现理论:

    • 方法名称相同时,编译器会根据调用方法的参数个数,参数类型等去逐个匹配,以选择对应的方法,如果匹配失败,则编译器报错。


命令行传参(死记硬背!!!)

  • 有时候你希望运行一个程序的时候再传递给它消息。这要靠传送命令行参数给main()函数实现。

    public class CommandLine {
       public static void main(String[] args) {
           for(int i = 0; i < args.length;i++) {
               System.out.println("args[" + i + "]:" + args[i]);
          }
      }
    }

     

注意:运行class文件需要找到包的位置再运行


可变参数(不定项参数)

  • JDK1.5开始,java支持传递同类型的可变参数给一个方法。

  • 在方法声明中,在指定参数类型后加一个省略号(...)。

  • 一个方法中只能指定一个可变参数,它必须是方法的最好一个参数。任何普通的参数必须在它之前声明。

public static void printMax(double...numbers) {
   if (numbers.length == 0) {
       System.out.println("No argument passed");
       return;
  }
   
   double result = numbers[0];
   
   //排序
   for(int i = 1;i < numbers.length;i++){
       if (numbers[i] > result) {
           result = numbers[i];
      }
  }
   System.out.println("The max value is " + result)
}

递归

  • A方法调用B方法,我们很容易理解!

  • 递归就是A方法调用A方法!就是自己调用自己

  • 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

  • 递归结构包括两部分:

    • 递归头:什么时候不调用自身方法。如果没有头,将陷入死循环。

    • 递归体:什么时候需要调用自身方法。

package zjystudy.com.Method;

public class Dome05 {
   public static void main(String[] args) {
       Dome05 test = new Dome05();
       test.test();
  }
   //内存会溢出,这种写法很low
   public void  test () {
       test();
  }
}
package zjystudy.com.Method;

public class Dome06 {
   public static void main(String[] args) {

  }
   //5!=5x4x3x2x1
   //1!=1
   //为什么错?
   //答:三目运算中不能使用return,
   // 因为’?’后面两个式子必须有值,
   // 而return 不是合法的有值表达式
//   public static int f(int n){
//       n == 1? return 1:return n * f();
//   }
   public static int f(int n){
       //递归思想
       //1!   1
       //2!   2*1
       //3!   3*2*1
       //4!   4*3*2*1
       //5!   5*4*3*2*1=5*f(4)=5*4*f(3)=5*4*3*f(2)=5*4*3*2*f(1)=5*4*3*2*1
       if (n == 1){
           return 1;
      }else {
           return n * f(n-1);
      }
  }
}

针对递归会专门开设一节。

posted @ 2020-10-15 20:29  0基础学Java  阅读(51)  评论(0)    收藏  举报