递归和IO流

递归

含义：方法本身调用该方法的一种现象!(不是方法嵌套方法)

方法递归特点:
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)