—恢复内容开始—
间歇性混吃等死，持续性踌躇满志系列————-第17天
1、递归结构
递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是自己就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。
递归结构包括两个部分
①定义递归头。解答：什么时候不调用自身方法。如果没有头，会陷入死循环，就是递归的条件
②递归体。解答：什么时候需要调用自身方法
public class TestRecursion01 {
public static void main(String[] args) {
long d1 = System.currentTimeMillis();
System.out.printf("%d阶乘的结果：%s%n", 15, factorial(15));
long d2 = System.currentTimeMillis();
System.out.printf("递归费时：%s%n", d2 - d1);
} //求阶乘的方法
static long factorial(int n) {
if (n == 1) {//递归头
return 1;
} else {
//递归体
return n * factorial(n - 1); //n!=n*(n-1)
}
}
}
运行结果图
2、Java的垃圾回收机制
①发现无用对象
②回收无用对象占用的内存空间
相关算法：引用计数法、引用可达法
3、静态初始化块
public class TestRecursion01 {
int id;
String name;
String pwd;
static String company; static {
System.out.println("执行类的初始化工作");
company = "后天科技";
printCompany();
} public static void printCompany() {
System.out.println(company);
} public static void main(String[] args) {
}
}
运行结果图
4、方法重写
package cn.oob; public class TestOverride {
public static void main(String[] args) {
Hourse h = new Hourse();
h.run();
}
} class Vehicle{
public void run(){
System.out.println("跑》。。。");
}
public void stop(){
System.out.println("停。。。");
}
} class Hourse extends Vehicle{
public void run(){
//方法重写
System.out.println("慢慢跑。。。");
}
}
运行结果图
5、super父类对象的引用
package cn.oob; public class TestOverride {
public static void main(String[] args) {
new ChildClass().f();
}
} class FatherClass {
public int value; public void f() {
value = 100;
System.out.println("FatherClass.value=" + value);
}
} class ChildClass extends FatherClass {
public int value; public void f() {
//调用父类对象的普通方法
super.f();
value = 200;
System.out.println("ChildClass.value=" + value);
System.out.println(value);
//调用父类对象的成员变量
System.out.println(super.value);
}
}
运行结果图
