递归

递归：函数的自身调用函数的自身。

前提：有条件结束递归。

步骤：

1、找边界，即结束条件。

2、找重复步骤。即相同操作。

代码示例：

import java.io.File;

public class DemoRecursion {
    public static void main(String[] args) {
        File srcDir = new File("D:\aa");
        File desDir = new File("E:\");
        CopyDir(srcDir,desDir);
    }
    
    //阶乘
    public static int print(int num){
        if(num==1){
            return 1;
        }else{
            return num*print(num-1);
        }
    }
    //剪切文件夹
    public static void CopyDir(File srcDir,File desDir){
        String dirName = srcDir.getName();
        File newDesDir = new File(desDir, dirName);
        newDesDir.mkdir();
        System.out.println(newDesDir.getAbsolutePath());
        File[] files = srcDir.listFiles();
        for (File file : files) {
            if (file.isDirectory()) {
                CopyDir(file,newDesDir);
            }else{
                file.renameTo(new File(newDesDir, file.getName()));
            }
        }
        srcDir.delete();
    }
    
}