递归
含义:方法本身调用该方法的一种现象!(不是方法嵌套方法)
方法递归特点:
1)定义一个方法
2)这个方法要有结束条件 (没有出口条件,造成死递归!)
3)还要符合一定的规律
递归练习题
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?
分析规律:
第一个月:1
第二个月:1
第三个月:2
第四个月:3
第五个月:5
第六个月:8
…
…
…
第一个月和第二个月是已知的数据(都是1)
从第三个月开始,每个月的兔子对数等与前两个相邻月的兔子对数之和!
方式1
package ZuoYe;
public class TestDemo1 {
public static void main(String[] args) {
int mouth = 20;
for(int x=1;x<=mouth;x++) {
int sum = rabbit(x);
System.out.println("第"+x+"个月共有"+sum+"对兔子");
}
}
public static int rabbit(int mouth) {
if(mouth==1||mouth==2) {
return 1;
}else {
return rabbit(mouth-1)+rabbit(mouth-2);
}
}
}
方式2
public class DiGuiTest2 {
public static void main(String[] args) {
//定义一个数组:方式1:
int[] arr = new int[20] ;
//0--19:20个月
//第一个月
arr[0] = 1 ;
//第二个月
arr[1] = 1 ;
for(int x = 2 ; x <arr.length ; x ++) {
//从第三个月开始,每一个月兔子对数等于前两个兔子对数之和
arr[x] = arr[x-1] + arr[x-2] ;
}
System.out.println("第二十个月的兔子的对数为:"+arr[19]);
}
}
IO流
借助于流技术在不同的设备之间进行数据传输!
包名:java.io.xxxx
-
流的划分:
-
按方向划分:
输入流:读数据
输出流:写数据 -
按类型划分然后流的方向划分:
1)字节流:
字节输入流:InputStream
字节输出流:OutputStream
2)字符流
字符输入流:Reader
字符输出流:Writer
字节流
- 字节输入流:InputStream:抽象类,不能实例化
xxxInputStream:都是上面的子类
举例:FileInputStream :文件字节输入流 - 字节输出流:OutputStream:抽象类,不能实例化
xxxOutputStream:都上面的子类
举例:FileOutputStream:文件字节输出流
字节输出流的使用步骤
1)创建字节输出流对象 (底层的创建过程系统调用系统—>非Java语言实现)
FileOutputStream(File file) :将指定File对象作为参数传递构造出文件字节输出流对象
FileOutputStream(String pathname) :将指定的文件的路径作为参数传递创建文件字节输出流对象(推荐)
2)写数据
write()给输出的文件中写数据
3)释放资源
close()
字节输出特定换行符号
如果使用字节输出流写数据到制定个文件中,那么有特定的换行符号
-
window :"\r\n"
-
linux系统:"\n"
-
mac系统:"\r"
字节流复制操作的方式
两种方式:
- 一次读取一个字节
int by = 0 ;
while((by=字节输入流对象.read())!=-1){
字节输出流对象.write((char)by) ;
} - 一次读取一个字节数组
byte[] bytes = new byte[1024] ;
int len = 0 ;
while((len=字节输入流对象.read(bytes))!=-1){
字节输入流对象.writer(new String(bytes,0,len)) ;
}
键盘录入数据
键盘录入数据
1)main:早期的方式
2)JDK5提供了Scanner类:键盘录入
Sacnner(InputStream in)
InputStream in = System.in;
Scanner sc = new Scanner(System.in) ;
3)BufferedReader(Reader r)