递归

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

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)此属性的值。

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

修饰符	类内部	同一个包	不同包的子类	同一个工程
private	Yes
(缺省)	Yes	Yes
protected	Yes	Yes	Yes
public	Yes	Yes	Yes	Yes

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);
	}
	
}

运行结果: