Java-递归

Java-递归

1.简介

(1)(直接)递归：在当前方法中调用自己；
间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法
(2)递归一定要有条件保证能停止，且递归次数不能太多，否则会导致栈内存溢出
(3)构造方法,禁止递归

2.典例

(1)递归计算累加和

public static void main(String[] args) {
	int num = 5;
	int sum = getSum(num);//可以直接写getSum(5)
	System.out.println(sum);
	
public static int getSum(int num) {
//num为1时,方法返回1,相当于方法的出口,num总有是1的情况
	if(num == 1){
		return 1;
	}
//num不为1时,方法返回 num +(num‐1)的累和递归调用getSum方法
	return num + getSum(num‐1);
}

(2)递归计算阶乘

public static void main(String[] args) {
	int n = 5;
	int value = getValue(n);
	System.out.println("阶乘为:"+ value);
}
	
public static int getValue(int n) {
	if (n == 1) {
		return 1;
}
	return n * getValue(n ‐ 1);
}

(3)递归输出多级目录
（当是文件时,打印绝对路径.当是目录时,继续调用打印目录的方法,形成递归调用.）
public File[] listFiles()：表示目录中的文件
public boolean isFile()：判断是否为文件
public File getAbsolutePath()：返回抽象路径名的绝对路径名字符串

public static void main(String[] args) {
	File dir = new File("D:\\aaa");
	printDir(dir);
}
public static void printDir(File dir) {
// 获取子文件和目录
	File[] files = dir.listFiles();
	for (File file : files) {
		if (file.isFile()) {
			System.out.println("文件名:"+ file.getAbsolutePath());// 是文件,输出文件绝对路径
	} else {
		System.out.println("目录:"+file.getAbsolutePath());// 是目录,输出目录绝对路径
		printDir(file);// 继续遍调用printDir遍历
		}
	}
}

(4)文件搜索

public static void main(String[] args) {
        File file = new File("c:\\abc");
        getAllFile(file);
    }

    /*
        定义一个方法,参数传递File类型的目录
        方法中对目录进行遍历
     */
    public static void getAllFile(File dir){
        //System.out.println(dir);//打印被遍历的目录名称
        File[] files = dir.listFiles();
        for (File f : files) {
            //对遍历得到的File对象f进行判断,判断是否是文件夹
            if(f.isDirectory()){
                //f是一个文件夹,则继续遍历这个文件夹
                //我们发现getAllFile方法就是传递文件夹,遍历文件夹的方法
                //所以直接调用getAllFile方法即可:递归(自己调用自己)
                getAllFile(f);
            }else{
                //f是一个文件,直接打印即可
                /*
                    c:\\abc\\abc.java
                    只要.java结尾的文件
                    1.把File对象f,转为字符串对象
                 */
                String name = f.getName();//abc.java//转换成字符串
                String path = f.getPath();//c:\\abc\\abc.java
                String s = f.toString();//c:\\abc\\abc.java

                //把字符串,转换为小写
                s = s.toLowerCase();

                //2.调用String类中的方法endsWith判断字符串是否是以.java结尾
                boolean b = s.endsWith(".java");

                //3.如果是以.java结尾的文件,则输出
                if(b){
                    System.out.println(f);
                }
             }
         }
     }
 }

简写:

if(f.getName().toLowerCase().endsWith(".java")){
       System.out.println(f);
 }