Java 基础(递归 recursion 方法; 封装和隐藏)

递归

• 一个方法体内调用它自身
• 方法递归包含了一种隐式的循环，它会重复执行某行代码，但这种重复执行无须循环控制
• 递归一定要向已知的方法递归，否则这种递归就变成了无穷递归，类似于死循环。

public class RecursionTest {
    public static void main(String[] args) {
        //计算1-100之间所有自然数的和
        RecursionTest test = new RecursionTest();
        int sum = test.getSum(100);
        System.out.println(sum);
        
        System.out.println("*************************");
        int value = test.f(10);
        System.out.println(value);
    }
    
    public int getSum(int n) {
        if(n == 1) {
            return 1;
        }else {
            return n + getSum(n -1);
        }
    }
    
    // 已知一个数列：f(0) = 1; f(1) = 4, f(n+2)=2*f(n+1) + f(n),
    // 其中n是大于0的整数，求f(10)的值。
    public int f(int n) {
        if(n == 0) {
            return 1;
        }else if(n == 1) {
            return 4;
        }else {
            return 2*f(n - 1) + f(n - 2);
        }
    }
}

运行结果:

封装和隐藏

程序设计追求"高内聚，低耦合"

• 高内聚: 类的内部数据操作细节自己完成，不允许外部干涉
• 低耦合: 仅对外暴露少量的方法用于使用

隐藏对象内部的复杂性，只对外公开简单的接口。便于外界调用，从而提高系统的可扩展性、可维护性。通俗的说，把该隐藏的隐藏起来，该暴露的暴露出来。这就是封装性的设计思想。

当我们创建一个类的对象以后，我们可以通过"对象.属性"的方式，对对象的属性进行赋值。这里，赋值操作要受属性的数据类型和存储范围的制约。除此之外，没有其他制约条件。但是，在实际问题中，我们往往需要给属性赋值加入额外的限制条件。这个条件就不能在属性声明时体现，我们只能通过方法进行限制条件的添加。（比如: set的同时，我们需要避免用户再使用"对象.属性"的方式对属性进行赋值。则需要将属性声明为私有的(private)-->此时，针对于属性就体现了封装性。

我们将类的属性 xxx 私有化(private)，同时，提供公共的 (public)方法来获取(getXXX)和设置(setXXX)此属性的值。

封装性：将类的属性私有化; 不对外暴露私有的方法; 单例模式

Java 权限修饰符 public, protected, private,(缺省) 置于类的成员定义前，用来限定对象对该类成员的访问权限。可以用来修饰类内部结构: 属性，方法，构造器，内部类。

对于class的权限修饰只可以用 public 和 default(缺省)

• public 类可以在任意地方被访间
• default 类只可以被同一个包内部的类访问。

public class AnimalTest {
    public static void main(String[] args) {
        Animal a = new Animal();
        a.name = "Good Dog";
        a.age = 1;
        a.setLegs(4);
        a.show();
        
    }
}


class Animal{
    String name;
    int age;
    private int legs;
    
    //对属性的设置
    public void setLegs(int l) {
        if(l >= 0 && l % 2 == 0) {
            legs = l;
        }else {
            legs = 0;
        }
    }
    
    //对属性的获取
    public int getLegs() {
        return legs;
    }
    
    //提供属性 age 的 get 和 set 方法
    public int getAge() {
        return age;
    }
    public void setAge(int a) {
        age = a;
    }
    
    public void show() {
        System.out.println("name = " + name + ",age = " + age + ",legs = " +legs);
    }
    
}

运行结果: