递归---Day29

递归的概述

　　递归：指在当前方法内自己调用自己的方式叫做递归

递归的分类：

　　1.直接递归称为方法自身调用自己。

　　2.间接递归可以用A方法调用B方法，用B方法调用C方法，用C方法调用A方法。

递归的注意事项

　　递归一定要有限定条件，保证递归能够停止下来，否则会出现死循环，导致发生栈内存溢出。 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。 　　构造方法,禁止递归

 package demosummary.recursive;

 public class RecursiveDemo1 {
     public static void main(String[] args) {
         //调用a方法
         a(1);
         //调用b方法
         b();
     }

     private static void a(int i) {
         System.out.println(i);
         //添加一个条件避免发生内存溢出现象
         if (i == 10) {
             return;
         }
         a(++i);
     }

     //没有限制条件,会发生内存溢出现象
     private static void b() {
         System.out.println("b方法");
         b();
     }
 }

递归累加求和

 package demosummary.recursive;

 /**
  * 计算1~n的和
  * 分析:
  *    num的累和 = num + (num-1)的累和，所以可以把累和的操作定义成一个方法，递归调用
  */
 public class RecursiveSum {
     public static void main(String[] args) {
         int sum = getSum(5);
         System.out.println(sum);
     }

     private static int getSum(int num) {
         if (num == 1) {
             return 1;
         }
         return num+getSum(num -1);
     }
 }

递归求阶乘（同求和一样解法）

 package demosummary.recursive;

 public class RecursiveFactorial {
     public static void main(String[] args) {
         int sum = getSum(5);
         System.out.println(sum);
     }

     private static int getSum(int num) {
         //当num=1时,停止递归,防止发生内存溢出现象
         if (num == 1) {
             return 1;
         }
         return num * getSum(num - 1);
     }
 }

递归打印多级目录

 package demosummary.recursive;

 import java.io.File;

 public class RecursivePrintDir {
     public static void main(String[] args) {
         //创建File对象
         File file = new File(".//filter");
         //调用打印方法
         printDir(file);
     }

     private 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);
             }
         }
     }
 }