JAVA 递归

 

概述

以编程的角度来看，递归指的是方法定义中调用方法本身的现象

 

递归解决问题的思路

 

把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

递归策略只需少量的程序就可以描述出解题过程所需要的多次重复计算

 

递归解决问题要找到两个内容

 

递归出口：否则会出现内存溢出

递归规则：与原问题相似的规模较小的问题

 

public class DiGuiDemo {
    public static void main(String[] args) {
        //回顾不死神兔问题：求第20个月兔子的对数
        //每个月的兔子对数：1,1,2,3,5,8...
        int[] arr = new int[20];

        arr[0] = 1;
        arr[1] = 1;

        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];

        }
        System.out.println(arr[19]);
        System.out.println(f(20));
    }

    /*
    递归解决问题，首先要定义一个方法
        定义一个方法f(n);表示第n个月的兔子对数
        那么，第n-1个月的兔子对数f(n-1)
        同理，第n-2个月的兔子f(n-2)
        
    //StackOverflowError:当堆栈溢出发生时抛出一个应用程序递归太深
        
        */
    public static int f(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return f(n - 1) + f(n - 2);
    }

}

 

/*
案例：递归求阶乘
需求：用递归求5的阶乘，并把结果在控制台输出
*/
public class DiGuiDemo2 {
    public static void main(String[] args) {
        System.out.println("5的阶乘是：" + f(5));
    }

    //定义一个方法，用于递归求阶乘
    public static int f(int n) {
        if (n == 1) {
            return 1;
        }

        return n * f(n - 1);
    }
}

 

　　内存：

　　

 

 

遍历目录

 

import java.io.File;

/*
案例：遍历目录
需求：给定一个路径E:\\itcast，请通过递归完成遍历该目录下的所有内容，
并把所有文件的绝对路径输出在控制台
*/

public class DiGuiDemo3 {
    public static void main(String[] args) {
        //根据给定的路径创建对象
        File f = new File("E:\\itcast");

        get(f);
    }

    //定义一个方法。
    public static void get(File f) {
        //获取给定目录下所有内容
        File[] fileArray = f.listFiles();
        //遍历该file数组，得到每一个file对象
        if (null != fileArray) {
            for (File file : fileArray) {
                //判断该file是否是目录
                if (file.isDirectory()) {
                    //是，递归调用
                    get(file);
                } else {
                    //不是，获取绝对路径，输出
                    System.out.println(file.getAbsolutePath());
                }
            }
        }

    }

}