JAVA基础（七） 方法的介绍

一. 语句块

       语句块（有时称为复合语句），是用花括号括起来的任意数量的简单Java语句。块确定了局部变量的作用域，块内可以使用外部的变量，而外部不能使用语句块内定义的变量。块中的代码作为一个整体，将被一起执行。由于块没有名字，无法被反复地调用，因此并不常用。

二. 方法和方法的重载

       方法很好地解决了语句块不能被重复调用的问题。方法用于定义该类或该类的实例的行为特征和功能实现。方法很类似于面向过程编程中的函数。在面向过程中，函数是最基本单位，整个程序由一个个函数调用组成。面向对象中，整个程序的基本单位是类，方法是从属于类和对象的。

       方法的重载指的是一个类中可以定义多个方法名相同，但参数不同的方法。调用时会根据不同的参数自动匹配对应的方法。重载的方法，实际是完全不同的方法，只是名称相同而言。方法重载注意一下2点：

• 参数不同指的是：形参类型、形参个数、形参顺序不同
• 只有返回值不同不构成方法的重载
• 下面是我们所熟知的一个方法的重载：

三. 方法的递归调用

       递归是一种常见的解决问题的方法，即把问题逐渐简化。一个使用递归的方法将直接或间接地调用自己。利用递归可以简化处理问题的思路，如计算斐波那契数列、汉诺塔问题等。递归由2个部分组成：

• 基线条件：也就是递归的结束条件
• 回归条件：什么时候调用自身方法

示例：计算n的阶乘

public class TestRecursion {
    public static void main(String[] args){
        long d1 = System.currentTimeMillis();
        System.out.printf("%d阶乘的结果:%s%n", 10,factorial(10));
        long d2 = System.currentTimeMillis();
        System.out.printf("使用递归计算阶乘耗时：%s%n",d2-d1);

        // 使用循环计算阶乘
        long d3 = System.currentTimeMillis();
        System.out.printf("%d阶乘的结果:%s%n", 10,factorialLoop(10));;
        long d4 = System.currentTimeMillis();
        System.out.printf("循环计算递归耗时:%s%n",d4-d3);
    }

    /* 使用递归的方法计算n的阶乘*/
    private static long factorial(int n){
        // 基线条件
        if (n == 1)
            return 1;
        else // 递归条件
            return n*factorial(n-1);
    }

    /* 使用循环计算n的阶乘 */
    private static long factorialLoop(int n){
        long result = n;
        while (n > 1){
            result *= --n;
        }
        return result;
    }
}

运行结果：

10阶乘的结果:3628800
使用递归计算阶乘耗时：19
10阶乘的结果:3628800
循环计算递归耗时:0

递归总结：

• 任何能用递归解决的问题，都可以使用循环来解决。当递归方法可以更加自然地反映问题，且易于理解和调试，并且对效率要求又不高时，可以采用递归。
• 在要求高性能的情况下应尽量避免使用递归，因为调用栈的开销即耗时间又耗内存。