public class Demo01DiGui {
	public static void main(String[] args) {
		// a();
		b(1);
	}
	
	/*
	 * 3.構(gòu)造方法,禁止遞歸
	 * 編譯報(bào)錯(cuò):構(gòu)造方法是創(chuàng)建對(duì)象使用的,不能讓對(duì)象一直創(chuàng)建下去
	 */
	public Demo01DiGui() {
		//Demo01DiGui();
	}


	/*
	 * 2.在遞歸中雖然有限定條件，但是遞歸次數(shù)不能太多。否則也會(huì)發(fā)生棧內(nèi)存溢出。
	 * 4993
	 * 	Exception in thread "main" java.lang.StackOverflowError
	 */
	private static void b(int i) {
		System.out.println(i);
		//添加一個(gè)遞歸結(jié)束的條件,i==5000的時(shí)候結(jié)束
		if(i==5000){
			return;//結(jié)束方法
		}
		b(++i);
	}

	/*
	 * 1.遞歸一定要有條件限定，保證遞歸能夠停止下來(lái)，否則會(huì)發(fā)生棧內(nèi)存溢出。 Exception in thread "main"
	 * java.lang.StackOverflowError
	 */
	private static void a() {
		System.out.println("a方法");
		a();
	}
}

public class DiGuiDemo {
	public static void main(String[] args) {
		//計(jì)算1~num的和，使用遞歸完成
		int num = 5;
      	// 調(diào)用求和的方法
		int sum = getSum(num);
      	// 輸出結(jié)果
		System.out.println(sum);
		
	}
  	/*
  	  通過(guò)遞歸算法實(shí)現(xiàn).
  	  參數(shù)列表:int 
  	  返回值類型: int 
  	*/
	public static int getSum(int num) {
      	/* 
      	   num為1時(shí),方法返回1,
      	   相當(dāng)于是方法的出口,num總有是1的情況
      	*/
		if(num == 1){
			return 1;
		}
      	/*
          num不為1時(shí),方法返回 num +(num-1)的累和
          遞歸調(diào)用getSum方法
        */
		return num + getSum(num-1);
	}
}

public class DiGuiDemo {
  	//計(jì)算n的階乘，使用遞歸完成
    public static void main(String[] args) {
        int n = 3;
      	// 調(diào)用求階乘的方法
        int value = getValue(n);
      	// 輸出結(jié)果
        System.out.println("階乘為:"+ value);
    }
	/*
  	  通過(guò)遞歸算法實(shí)現(xiàn).
  	  參數(shù)列表:int 
  	  返回值類型: int 
  	*/
    public static int getValue(int n) {
      	// 1的階乘為1
        if (n == 1) {
            return 1;
        }
      	/*
      	  n不為1時(shí),方法返回 n! = n*(n-1)!
          遞歸調(diào)用getValue方法
      	*/
        return n * getValue(n - 1);
    }
}

public class DiGuiDemo2 {
    public static void main(String[] args) {
      	// 創(chuàng)建File對(duì)象
        File dir  = new File("D:\\aaa");
      	// 調(diào)用打印目錄方法
        printDir(dir);
    }

    public static void  printDir(File dir) {
      	// 獲取子文件和目錄
        File[] files = dir.listFiles();
      	// 循環(huán)打印
      	/*
      	  判斷:
      	  當(dāng)是文件時(shí),打印絕對(duì)路徑.
      	  當(dāng)是目錄時(shí),繼續(xù)調(diào)用打印目錄的方法,形成遞歸調(diào)用.
      	*/
        for (File file : files) {
    		// 判斷
            if (file.isFile()) {
              	// 是文件,輸出文件絕對(duì)路徑
                System.out.println("文件名:"+ file.getAbsolutePath());
            } else {
              	// 是目錄,輸出目錄絕對(duì)路徑
                System.out.println("目錄:"+file.getAbsolutePath());
              	// 繼續(xù)遍歷,調(diào)用printDir,形成遞歸
                printDir(file);
            }
        }
    }
}

public class DiGuiDemo3 {
    public static void main(String[] args) {
        // 創(chuàng)建File對(duì)象
        File dir  = new File("D:\\aaa");
      	// 調(diào)用打印目錄方法
        printDir(dir);
    }

    public static void printDir(File dir) {
      	// 獲取子文件和目錄
        File[] files = dir.listFiles();
      	
      	// 循環(huán)打印
        for (File file : files) {
            if (file.isFile()) {
              	// 是文件，判斷文件名并輸出文件絕對(duì)路徑
                if (file.getName().endsWith(".java")) {
                    System.out.println("文件名:" + file.getAbsolutePath());
                }
            } else {
                // 是目錄，繼續(xù)遍歷,形成遞歸
                printDir(file);
            }
        }
    }
}

public class DiGuiDemo4 {
    public static void main(String[] args) {
        File dir = new File("D:\\aaa");
        printDir2(dir);
    }
  
    public static void printDir2(File dir) {
      	// 匿名內(nèi)部類方式,創(chuàng)建過(guò)濾器子類對(duì)象
        File[] files = dir.listFiles(new FileFilter() {
            @Override
            public boolean accept(File pathname) {
                return pathname.getName().endsWith(".java")||pathname.isDirectory();
            }
        });
      	// 循環(huán)打印
        for (File file : files) {
            if (file.isFile()) {
                System.out.println("文件名:" + file.getAbsolutePath());
            } else {
                printDir2(file);
            }
        }
    }
}

public static void printDir3(File dir) {
  	// lambda的改寫
    File[] files = dir.listFiles(f ->{ 
      	return f.getName().endsWith(".java") || f.isDirectory(); 
    });
  	
	// 循環(huán)打印
    for (File file : files) {
        if (file.isFile()) {
            System.out.println("文件名:" + file.getAbsolutePath());
      	} else {
        	printDir3(file);
      	}
    }
}