java—递归

/*
递归:方法自己调用自己
    - 递归的分类:
      - 递归分为两种，直接递归和间接递归。
      - 直接递归称为方法自身调用自己。
      - 间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。
    - 注意事项：
      - 递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
      - 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。
      - 构造方法,禁止递归
    递归的使用前提:
        当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归
    构造方法,禁止递归
            编译报错:构造方法是创建对象使用的,一直递归会导致内存中有无数多个对象,直接编译报错
 */
package day8;
import java.io.File;
import java.util.Scanner;
public class RecursionTes {
    public static void main(String[] args) {
        int a = 10;
        System.out.println(demo01(a));
        System.out.println(demo02(a));

        File f1 = new File("src");
        demo03(f1);
    }

    /*
    遍历目录
     */
    private static void demo03(File f) {
        File[] f1 = f.listFiles();
        for (File file : f1) {
            if (file.isDirectory()){
                System.out.println("-------------------Directory:" + file + "---------------------");
                demo03(file);
            }
            else {
                if (file.toString().endsWith(".java")){
                    System.out.println("Filename:" + file);
                }
            }
        }
    }

    /*
    求n！
     */
    private static int demo02(int a) {
        if (a == 1){
            return 1;
        }
        return a * demo02(--a);
    }

    private static int demo01(int a) {
        if (a == 1){
            return 1;
        }
        return a + demo01(--a);
    }
}