黑马程序员————java中的递归原理



------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

一.递归： 

 1.递归的概述：

  递归是基于：方法可以自己调用自己；并且是在方法内部调用自己

 2.注意：

        一定要有结束条件，否则持续运行，形成了死递归
       递归的次数不能太多，都则就会造成堆栈溢出
       构造方法不能递归调用，但是可以循环调用（就是调用另一个构造方法，哪一个构造方法再调用此构造方）

 3.递归的使用思想：

  递归就是循环调用，每次调用，都把初始条件封装处理好向下传递。

 4.重点练习：

  1).斐波那契数列（不死神兔）

   解决思想就是：本月的兔子对数等于上个月的兔子对数和上上个月的兔子对数之和。
   
   
   方法一：使用数组：数组的长度代表要计算的最终的"月数"，每个元素，就是当月的兔子的对数

int intArray=new int[20];
intArray[0]=1;
intArray[1]=1;
for(int i=2;i<intArray.length;i++){
 intArray[i]=intArray[i-1]+intArray[i-2];
}

   
   
  ★★★方法二：使用两个变量

月份：1   2   3   4   5   6
对数；1   1   2   3   5   8
变量 a=0 a=1 a=1 a=2 a=3 a=5
     b=1 b=1 b=2 b=3 b=5 b=8
其中b作为每月兔子数，a作为一个临时变量

int a=0；
int b=1；
for(int i=1;i<=20;i++){
 //那么i作为月份
 b=b+a;//这一个月的b等于上个月b+a
 a=b-a;//然后将上个月的b赋值给这个月的a
}//此方法不好，思想不好理解。但是还是可以很好的计算

   方法三：使用递归方法

public int fib(int month){
 while(month==1||month==2){
  return 1;
 }
 return fib(month-1)+fib(month-2);//调用方法计算上一个月的和上上月的
}

  2).递归输出指定目录下所有的java文件的绝对路径案例

public class Demo {
    public static void main(String[] args) {
  	//首先使用file封装一个目录
 	 File file=new File("D:\\WotDownload");
  	System.out.println(file.getName());
  	//创建一个方法
  	find(file);    
    }
   private static void find(File file) {
  	//获取目录下的所有文件和目录的引用
 	File[] listfile=file.listFiles();
  	System.out.println("|--"+file.getName()+"文件夹");
 	//遍历当前目录下的文件和目录
  	for(File f:listfile ){
   		//判断当前的文件是否是文件
  		 if(f.isFile()&&f.getName().endwith(".java")){
   			 System.out.println("\t|---"+f.getName());;
   	}else if(f.isDirectory()){
   	 find(f);
   	}
   
    }
  }
}

  3).递归删除带内容的目录案例

public class Demo {
   public static void main(String[] args) {
 	 // 首先使用file封装一个目录
 	 File file = new File("D:\\WotDownload1");
 	 System.out.println(file.getName());
 	 // 创建一个方法
 	 find(file);

    }

   private static void find(File file) {
  	// 获取目录下的所有文件和目录的引用
  	File[] listfile = file.listFiles();
  	System.out.println("|--" + file.getName() + "文件夹");
  	// 遍历当前目录下的文件和目录
 	for (File f : listfile) {
   	// 判断当前的文件是否是文件
   		if (f.isFile()) {
   			 System.out.println("\t|---" + f.getName());
   			 f.delete();
  		 } else if (f.isDirectory()) {
    		find(f);
   		}
 	 }
  	file.delete();//经过前面的过程，文件目录里的文件都被删除了，可以删除此目了
    }
}