jave学习进程3
作者：互联网
方法递归
那些场景下可以使用递归解决问题?
1.一个大问题可以拆分成多个子问题的解
2.拆分后的子问题和原问题除了数据规模不一样，他们解决思路完全相同
3.存在递归终止条件。
如何写出递归代码？
一定要注意方法的语义（这个方法能做什么），不要纠结这个递归如何实现
需要思考如何使用这个方法解决问题
Eg:使用递归方法实现一个数的阶乘
public static void main(String[] args) {
Scanner scanner =new Scanner(System.in);
int num= scanner.nextInt();
System.out.println(jieCheng(num)+" "+factor(num));
}
public static int jieCheng(int num){
int n=1;
for (int i = 1; i <=num ; i++) {
n*=i;
}
return n;
}
//传入一个值就能返回他的阶乘
public static int factor(int num ){
//终止条件
if(num==1){
return num;
}
//拆分问题
//现在已经知道num但是不知道num-1的结果，因此将num-1交给factor
return num*factor(num-1);
}
多态
通过父类型引用指向子类对象、通过接口回调实现多态。
多态中涉及到的概念：
向上转型、向下转型（强制类型转换，需要加强制类型转换符）
eg:动物为父类、猫、狗为子类
class 动物{
public void sheng(){
System.out.println("动物的声音");
}
}
class cat extends 动物 {
public void sheng(){
System.out.println("喵喵");
}
public void eat(){
System.out.println("一条小鱼");
}
}
class dog extends 动物{
public void sheng(){
System.out.printl("汪汪");
}
public void eat(){
System.out.println("骨头");
}
}
public class yunxing{
public static void main(string[]args){
动物 c1=new cat();//上转型、自动类型转换
c1.sheng();
动物 c2=new dog();
dog b1=(dog)c2;//下转型。这个就是强制类型转换。
}
}
上转型只要编译通过，运行就不会出错。
下转型当对象之间不存在继承关系，运行会报错。
如：动物a3 = new dog(); cat c3 =(cat)a3
为了避免这种错误，可以使用instanceof运算符；
instanceof
1.语法格式：
（引用 instanceof 数据类型名）
2.运算符的执行结果类型是布尔类型，（true、false)。
3.引用格式：
假设（c3 instanceof cat)
ture表示引用指向的对象是cat类型，false表示不是。
eg:
if(a3 instanceof cat){
cat c3=(cat)a3;
c3.方法名（）；
}else if(a3 instanceof dog){
dog b3=(dog)a3;
b3.方法名（）；
}
内部类
1.内部类分为：成员内部类、静态内部类（方法构造时加static）、局部内部类（只在一定范围内作用，超出区域无法访问）、匿名内部类
2.访问时，内部类可以直接访问外部类中的成员，包括私有成员。访问方式：外部类名.this
但是外部类去访问内部类时必须要建立内部类的对象。
eg:成员内部类
//调用时主方法中
A p1=new A();
A.B b=p1.new B();
//
class A{
int a;
public void h(){
System.out,println("这是外部类");
}
class B{
public void c(){
System.out.println("这是内部类");
}
}
}
匿名内部类就是在调用时格式：new 外部类名或接口名（）{
代码体（可自定义）
}
标签：jave,void,System,cat,学习,num,进程,public,out 来源： https://www.cnblogs.com/LvJinshuai/p/16483034.html