递归以及递归的简单使用（递归求和、递归求阶乘、递归遍历全目录、递归计算斐波那契数列）-向日葵屋

递归以及递归的简单使用（递归求和、递归求阶乘、递归遍历全目录、递归计算斐波那契数列）

递归，指在当前方法内调用自己的现象。

public void method(){
    System.out.println(“递归的演示”);
    //在当前方法内调用自己
    method();
}

递归分为两种：直接递归（方法自身直接调用自己）和间接递归（可以A方法调用B方法，B方法调用C方法，C方法再调用A方法）。

1.计算1~n的和，使用递归完成

import java.util.Scanner;
public class DiGuiDemo {
    public static void main(String[] args) {
        //计算1~num的和，使用递归完成
        System.out.println("现在计算1~n的和");
        System.out.println("请输入n的值：");
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int sum = getSum(n);
        System.out.println("1~"+n+"的和为："+sum);
    }
    public static int getSum(int n) {
        if(n == 1){
            return 1;
        }
        return n + getSum(n-1);
    }
}

运行结果为：

注意：递归一定要有条件限定，保证递归能停止，否则会发生栈内存溢出。

在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出。

2.递归求阶乘

import java.util.Scanner;
public class DiGuiDemo {
    public static void main(String[] args) {
        System.out.println("请输入n,将计算n的阶乘：");
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        System.out.println(n+"！="+getJieCheng(n));
    }
        /* 
     *  计算阶乘 5!
     *   5*4*3*2*1
     */
    public static int getJieCheng(int n){
        if ( n == 1)
            return 1;
        return n * getJieCheng(n-1);
    }
}

运行结果为：

70 1

3.递归遍历全目录

import java.io.File;
/*
 *  对一个目录的下的所有内容,进行完全的遍历
 *  使用方法的递归调用
 */
public class FileDemo {
    public static void main(String[] args) {
        File dir = new File("d:\\code");
        getAllDir(dir);
    }
    /*
     *  定义方法,实现目录的全遍历
     */
    public static void getAllDir(File dir){
        System.out.println(dir);
        //调用方法listFiles()对目录,dir进行遍历
        File[] fileArr = dir.listFiles();
        for(File f : fileArr){
            //判断变量f表示的路径是不是文件夹
            if(f.isDirectory()){
                //是一个目录,就要去遍历这个目录
                //本方法,getAllDir,就是给个目录去遍历
                //继续调用getAllDir,传递他目录
                getAllDir(f);
            }else{
                System.out.println(f);
            }
        }
    }
}

运行结果为：（得到d盘code文件夹中所有文件及子文件夹中的文件）

70 2

4.搜索指定目录中的Java文件（含子目录）

测试类

import java.io.File;
/*
 *  遍历目录,获取目录下的所有.java文件
 *  遍历多级目录,方法递归实现
 *  遍历的过程中,使用过滤器
 */
public class DiGuiDemo {
    public static void main(String[] args) {
        getAllJava(new File("d:\\code"));
    }
    /*
     * 定义方法,实现遍历指定目录
     * 获取目录中所有的.java文件
     */
    public static void getAllJava(File dir){
        //调用File对象方法listFiles()获取,加入过滤器
        File[] fileArr = dir.listFiles(new MyJavaFilter());
        for(File f : fileArr){
            //对f路径,判断是不是文件夹
            if(f.isDirectory()){
                //递归进入文件夹遍历
                getAllJava(f);
            }else{
                System.out.println(f);
            }
        }
    }
}

自定义过滤器接口

import java.io.File;
import java.io.FileFilter;
public class MyJavaFilter implements FileFilter {
    public boolean accept(File pathname) {
        //判断获取的是目录,直接返回true
        if(pathname.isDirectory())
            return true;
        return pathname.getName().toLowerCase().endsWith(".java");
    }
}

运行结果为：（找到d盘code目录中所有.java文件）

70 3

4.递归计算斐波那契数列

斐波那契数列指的是这样一个数列：1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597……

这个数列的第一项和第二项都为1，从第3项开始，每一项都等于前两项之和。

public class DiGuiDemo {
    public static void main(String[] args) {
        System.out.println(getFBNQ(12));
    }
    /*
     *  方法递归,计算斐波那契数列
     *  
     */
    public static int getFBNQ(int month){
        if( month == 1)
            return 1;
        if( month == 2)
            return 1;
        return getFBNQ(month-1)+getFBNQ(month-2);
    }