开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第2天，点击查看活动详情
前言
递归常用于实现查找功能实现，下面通过3个递归案例，来学习一下递归思想在Java中的应用。
一、递归
递归：指在当前方法内调用自己的这种现象。
public static void a(){\ a();\ }
二、递归案例
2.1 递归求累加和
- 需求：计算1 ~ n的和 【num的累加和 = num + (num-1)的累加和，所以可以把累加和的操作定义成一个方法，递归调用。
- 分析：假设n的值为10，1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 [10的累加和] ====>>> 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 [9的累加和] + 10
- 代码实现：
public class Test { public static void main(String[] args) { System.out.println(getSum(10)); } // 递归求n的累加和 public static int getSum(int n) { // 给定一个结束条件 if (n == 1) { return 1; } // n的累加和等价于 n + (n-1)的累加和 return n + getSum(n - 1); } // 之前的思路，for循环求n的累加和 public static int getSumFromFori(int n) { int sum = 0; for (int i = 0; i <= n; i++) { sum += i; } return sum; } }
2.2 练习(递归求阶乘)
需求：求n的阶乘！
6的阶乘： 6 * 5 * 4 * 3 * 2 * 1
5的阶乘： 5 * 4 * 3 * 2 * 1
n的阶乘：n * (n-1)的阶乘！\
public class Test { public static void main(String[] args) { System.out.println(jieCheng(6)); } public static int jieCheng(int n) { if (n == 1) { return 1; } return n * jieCheng(n - 1); } }
2.3 文件搜索
- 需求：搜索D:\Develop 目录中的.java 文件。\
- 分析：
D盘的Develop下面有很多内容：
要么是文件！(这个文件如果是以.java结尾的，那么就获得其路径)
要么是目录！
继续获得该目录下面所有的内容：
要么是文件！(这个文件如果是以.java结尾的，那么就获得其路径)
要么是目录！
继续获得该目录下面所有的内容：
要么是文件！(这个文件如果是以.java结尾的，那么就获得其路径)
要么是目录！
public class Test { public static void main(String[] args) { // 创建File对象 File file = new File("D:/Develop"); // 调用 searchJavaFile(file); } public static void searchJavaFile(File file) { // 判断 if (file.isDirectory()) { // 获得该目下所有的内容(可能是文件可能是目录)，构成的数组 File[] files = file.listFiles(); // 遍历 for (File file1 : files) { // 判断 if (file1.isFile()) { // 文件！ // 判断是否以.java结尾的文件 if (file1.getName().endsWith(".java")) { // 打印路径 System.out.println(file1.getAbsolutePath()); } } else {// 目录 // 递归调用 searchJavaFile(file1); } } } } }
后记
在日常的开发中，我们使用递归一定要有条件限定，保证递归能够停止下来，次数不要太多，否则会发生栈内存溢出。 喜欢我的文章的朋友点点喜欢、收藏，也欢迎朋友们评论区留下你的意见和建议，恕毅在此拜谢！
