递归应用

1、求阶乘

	public int f1(int n){
		if(n == 1){
			return 1;
		}else{
			return n * f1(n-1);
		}
	}

 

2、求Fibonacci数列的第n个数是多少

	public int f2(int n){
		if(n == 1 || n == 2){
			return 1;
		}else{
			return f2(n - 2) + f2(n - 1);
		}
	}

  

3、递归删除文件夹下所有文件

	public void deleteFiles(File file){
		if(file.isFile() || file.listFiles().length == 0){
			file.delete();
		}else{
			for(File f:file.listFiles()){
				deleteFiles(f);
				f.delete();
			}
		}
	}