Java 中的方法和递归练习

作者 ：ふり

专栏 ：JavaSE

格言 ： I came ; I saw ; I conquer

一、 输入输出

1.1 输出到控制台

System.out.println(java); // 输出一个字符串, 带换行
System.out.print(java); // 输出一个字符串, 不带换行
System.out.printf(format, java); // 格式化输出

• println 输出的内容自带 \n, print 不带 \n
• printf 的格式化输出方式和 C 语言的 printf 是基本一致的

1.2 从键盘输入

• 使用 Scanner 读取字符串/整数/浮点数

import java.util.Scanner;

public class HelloWorld {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        String x = scanner.nextLine(); //输入字符串
        System.out.println(x);

        int n = scanner.nextInt();     //输入整型
        System.out.println(n);

        float a = scanner.nextFloat(); //输入单精度浮点型
        System.out.println(a);

        double b = scanner.nextDouble();//输入双精度浮点型
        System.out.println(b);

    }
}
//执行结果
好
好
6
6
5.6
5.6
6.4656
6.4656

---

• 使用 Scanner 循环读取 N 个数字，并求取其平均值

import java.util.Scanner;

public class HelloWorld {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int sum = 0;
        int num = 0;
        //多行输入
        while(scanner.hasNext()){
            int n = scanner.nextInt();
            sum += n;
            num++;
        }
        System.out.println("avg ="+sum/num);
        scanner.close();//关闭输入的流，释放内存，也就是将Scanner对象关闭
    }
}

---

二、方法

2.1 方法的使用

2.1.1 什么是方法(method)

• 方法其实就是C语言中的函数

2.1.2 方法定义

• 方法的语法格式

// 方法定义
修饰符 返回值类型 方法名称([参数类型 形参 ...]){
   方法体代码;
   [return 返回值];
}

• 示例

import java.util.Scanner;

//方法必须写在类中
public class HelloWorld {
    //示例: 实现一个两个整数相加的方法
    public static int add(int x,int y){
        return x + y;
    }
    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(ret);
    }
}

1. 修饰符：现阶段直接使用public static 固定搭配
2. 返回值类型：如果方法有返回值，返回值类型必须要与返回的实体类型一致，如果没有返回值，必须写成void
3. 方法名字：采用小驼峰命名
4. 参数列表：如果方法没有参数，()中什么都不写，如果有参数，需指定参数类型，多个参数之间使用逗号隔开
5. 方法体：方法内部要执行的语句
6. 在java当中，方法必须写在类当中
7. 在java当中，方法不能嵌套定义
8. 在java当中，没有方法声明一说

2.1.3 方法调用的执行过程

【方法调用过程】

• 调用方法--->传递参数--->找到方法地址--->执行被调方法的方法体--->被调方法结束返回--->回到主调方法继续往下执行

• 定义方法的时候, 不会执行方法的代码. 只有调用的时候才会执行.
• 一个方法可以被多次调用

2.1.4 实参和形参的关系(重要)

• 形参的名字可以随意取，对方法都没有任何影响，形参只是方法在定义时需要借助的一个变量，用来保存方法在调用时传递过来的值。

    public static int add(int a, int b){
        return a + b;
    } 
    add(2, 3); // 2和3是实参，在调用时传给形参a和b

• 注意：在Java中，实参的值永远都是拷贝到形参中，形参和实参本质是两个实体

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

• 【解决办法】: 传引用类型参数 (例如数组来解决这个问题)

2.2 方法重载

2.2.1 为什么需要方法重载

• 由于参数类型不匹配, 所以不能直接使用现有的 add 方法

• 或许我么们可以重新写一个函数，重新命名一下函数确实可以解决问题，
• 但不友好的地方是：需要提供许多不同的方法名，而取名字本来就是让人头疼的事情。
• 那能否将所有的名字都给成 add 呢 ? ? ?

2.2.1 方法重载概念

• 在Java中，如果多个方法的名字相同，参数列表不同，则称该几种方法被重载了

注意：

1. 方法名必须相同
2. 参数列表必须不同(参数的个数不同、参数的类型不同、类型的次序必须不同)
3. 与返回值类型是否相同无关

2.2.3 方法签名

• 在同一个作用域中不能定义两个相同名称的标识符。
  比如：方法中不能定义两个名字一样的变量，
  那为什么类中就可以定义方法名相同的方法呢？
• 方法签名即：经过编译器编译修改过之后方法最终的名字。
  具体方式：方法全路径名+参数列表+返回值类型，构成方法完整的名字。

• 代码经过编译之后，然后使用JDK自带的javap反汇编工具查看，具体操作：

1. 先对工程进行编译生成.class字节码文件
2. 在控制台中进入到要查看的.class所在的目录
3. 输入：javap -v 字节码文件名字即可

三、 递归

3.1 递归的概念

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

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

• 例如, 我们求 N!
• 起始条件: N = 1 的时候, N! 为 1. 这个起始条件相当于递归的结束条件.
  递归公式: 求 N! , 直接不好求, 可以把问题转换成 N! => N * (N-1)!

递归的必要条件：

1. 将原问题划分成其子问题，注意：子问题必须要与原问题的解法相同
2. 递归出口

代码用例

public class HelloWorld {
    public static int factor(int n) {
        if (n == 1) {
            return 1;
        }
        return n * factor(n - 1); // factor 调用函数自身
    }
    public static void main(String[] args) {
        int n = 5;
        int ret = factor(n);
        System.out.println("ret = " + ret);
    }

}

---

3.2 递归练习

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

public class find {
    public static void print(int n) {
        if (n < 10) {
            System.out.println(n);
            return;
        }
        print(n / 10);
        System.out.println(n % 10);
    }
    public static void main(String[] args) {
        print(1234);
    }
}

---

代码示例2 递归求 1 + 2 + 3 + ... + 10

public class HelloWorld {
    public static int print(int n) {
        if (n == 1) {
            return 1;
        }
        return (n + print(n - 1));
    }
    public static void main(String[] args) {
        int ret = print(10);
        System.out.println(ret);
    }
}

---

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

public class HelloWorld {
    public static int sum(int n) {
        if (n < 10) {
            return n;
        }
       return (n %10 + sum(n / 10));
    }
    public static void main(String[] args) {
        int ret = sum(1729);
        System.out.println(ret);
    }
}

---

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

public class HelloWorld {
    public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }
    public static void main(String[] args) {
        int ret = fib(5);
        System.out.println(ret);
    }
}