递归的典型用法

一：递归的概念

就是在自己的方法中调自己的方法，这样做可以提高效率。

二：经典案例

/**
 * 
 */
package com.paic.recursion;

import java.io.File;

/**
 * @author Administrator 使用递归的几个案例
 */
public class RecursionDemo {

    // 1:使用递归求1+2+3+4+5
    public static int getSum(int i) {
        if (i == 5) {
            return i;
        }
        return getSum(i + 1) + i;
    }

    // 2:使用递归，反转整数12345
    public static void reverseNum(int i) {
        if (i > 0 && i < 10) {
            System.out.println(i);
        } else {
            int num = i % 10;
            System.out.print(num);
            reverseNum(i / 10);
        }
    }

    // 3:使用递归，反转字符串abcdef
    public static String reverseString(String str) {
        if (str == null || str.length() < 1) {
            return str;
        }
        return reverseString(str.substring(1, str.length())) + str.charAt(0);
    }

    // 4:递归输出一个目录下的文件
    public static void printDir(File dir) {
        if (!dir.exists()) {
            return;
        }
        if (dir.isDirectory()) {
            File[] lists = dir.listFiles();
            for (File f : lists) {
                printDir(f);
            }
        } else if (dir.isFile()) {
            System.out.println(dir.getAbsolutePath());
        }
    }

    // 测试
    public static void main(String[] args) {
        File dir = new File("F:/test");
        System.out.println(getSum(1));
        reverseNum(12345);
        System.out.println(reverseString("abcd"));
        printDir(dir);
    }
}

以上代码均已经验证！