解释方法重载和方法重写的区别。然后，给出一个简单的递归方法实例。

方法重载（Overloading）与方法重写（Overriding）的区别

在Java编程中，方法重载和方法重写是两个非常重要的概念，它们分别体现了面向对象编程中的多态性（Polymorphism）的不同方面，但两者有着本质的区别。

方法重载（Overloading）

概念：方法重载指的是在同一个类中，允许有多个同名的方法，但这些方法的参数列表必须不同（参数的数量、类型或顺序不同）。

Java编译器根据传入参数的不同来决定调用哪个方法。这就是所谓的编译时多态（Static Polymorphism）或方法的静态绑定。

特点：

• 发生在同一个类中。
• 方法名相同。
• 参数列表不同。
• 返回类型不影响重载（但建议保持一致以增强代码可读性）。
• 用于提供不同的实现来处理不同类型的输入数据。

示例：

1public class OverloadingExample {
2    public void printMessage() {
3        System.out.println("无参数的方法");
4    }
5
6    public void printMessage(String message) {
7        System.out.println("带一个字符串参数的方法: " + message);
8    }
9
10    public void printMessage(int number) {
11        System.out.println("带一个整数参数的方法: " + number);
12    }
13}

方法重写（Overriding）

概念：方法重写发生在继承关系中，子类可以重写（Override）父类中的某个方法，提供自己的实现。

重写方法的签名必须与父类中的被重写方法完全相同（方法名、参数列表和返回类型），但访问权限不能比父类中该方法的访问权限更严格。

方法重写是运行时多态（Dynamic Polymorphism）的一个典型应用，具体调用哪个方法是在运行时根据对象的实际类型决定的，即动态绑定。

特点：

• 发生在继承关系中。
• 子类重写父类的方法。
• 方法名、参数列表和返回类型必须与父类中的方法完全相同。
• 访问权限至少与父类方法一样宽松。
• 可以改变方法的行为或实现细节。

示例：

1class Animal {
2    public void makeSound() {
3        System.out.println("动物发出声音");
4    }
5}
6
7class Dog extends Animal {
8    @Override
9    public void makeSound() {
10        System.out.println("狗吠叫");
11    }
12}

递归方法实例：计算阶乘

递归是编程中的一种重要技巧，指的是一个方法在其内部直接或间接地调用自身来解决问题。下面是一个使用递归计算阶乘的简单示例：

阶乘定义：n的阶乘（记作n!）是所有小于及等于n的正整数的乘积。数学上定义0! = 1，1! = 1，对于n > 1，n! = n * (n-1)!。

递归实现：

1public class Factorial {
2
3    // 计算阶乘的递归方法
4    public static int factorial(int n) {
5        if (n <= 1) {
6            return 1; // 递归终止条件
7        } else {
8            return n * factorial(n - 1); // 递归调用
9        }
10    }
11
12    public static void main(String[] args) {
13        int number = 5;
14        System.out.println(number + "! = " + factorial(number));
15    }
16}

在这个例子中，factorial方法通过判断基本情况（n <= 1）来确定递归的终止条件，然后通过n * factorial(n - 1)的调用来实现问题规模的逐步减小，直至达到终止条件。这种方法直观地展示了递归的原理和魅力。