黑马程序员------递归解析

   ------- android培训、java培训、期待与您交流！ ----------

递归  递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.
  程序调用自身的编程技巧称为递归（ recursion）。 

  注意： 
  (1) 递归就是在过程或函数里调用自身; 
  (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

 递归的缺点：
  递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等

package IO;
import java.io.File;
public class FileDemo3 {
     /**
     * @param 需求：获取f盘下abc文件夹下所有文件，包括子目录下的文件
     * 思路：利用file对象的listFiles()方法,得到abc文件夹下的所有文件包括文件夹。
     * 在调用函数自身，对其子目录在次进行遍历。（递归思想---调用函数本身，开辟新的栈空间进行判断，直到不满足条件）
     * 递归需注意：
     * 1、条件限定。2、注意递归的次数，避免内存溢出
     *
     * 需求：求n！的和
     *
     */
     public static void main(String[] args) {
          
          File  f=new File("f:\\abc");
          getAllFile(f);
          System.out.println("和为："+getSum(200));
     }
    
     public  static int getSum(int num){
         
          if(num==1)
                  return  1;
          return   num+getSum(num-1);//递归调用
         
     }
     public  static  void  getAllFile(File   dir){
          System.out.println(dir);
            File[]  files=dir.listFiles();
            for(int i=0;i<files.length;i++){
                 if(files[i].isDirectory())//判断是否有子目录
                  getAllFile(files[i]);
                 else
                 System.err.println(files[i]);
            }
         
     }
    
}

递归图解

   -------  android培训 、 java培训 、期待与您交流！ ----------