![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
Only MI
努力是一种习惯,不是一时热血
展开
-
综合案例——文件过滤器优化及过滤器原理
需求:遍历c:\abc…我们可以使用过滤器来实现在File类中有两个和listFiles重载的方法,方法的参数传递的就是过滤器File[] listFiles(FileFilter filter)java.io.FileFilter接口:用于抽象路径名(File对象)的过滤器 作用:用来过滤文件(File对象) 抽象方法:用来过滤文件的方法 boolean accept(File pathname) 测试指定抽象路径名是否应该包含在某个路径名列表中原创 2020-09-08 19:52:33 · 210 阅读 · 0 评论 -
递归综合案例——文件搜索
需求:搜索 C:\abc文件中的.java结尾的文件分析:目录搜索,无法判断多少级目录,所以使用递归,遍历所有目录。遍历目录时,获取的子文件,通过文件名称,判断是否符合条件。代码:import java.io.File;/* 只要.java 文件*/public class Demo05Recurison { public static void main(String[] args) { File file = new File("C:\\abc");原创 2020-09-08 17:36:34 · 117 阅读 · 0 评论 -
递归——打印多级目录
定义一个方法,参数传递File类型的目录方法中对目录进行遍历代码:import java.io.File;public class Demo04Recurison { public static void main(String[] args) { File file = new File("C:\\abc"); getAllFile(file); } /* 定义一个方法,参数传递File类型的目录 方法中对原创 2020-09-08 15:23:09 · 199 阅读 · 0 评论 -
递归求阶乘
阶乘:所有小于及等于该数的正整数的积。分析:这与累和类似,只不过换成了乘法运算,需要注意阶乘值符合int类型的范围。代码实现:public class Demo03Recurison { public static void main(String[] args) { int s = show(5); System.out.println(s); } private static int show(int n) { if(n==原创 2020-09-08 10:46:55 · 104 阅读 · 0 评论 -
递归累加求和及其原理
练习:使用递归计算1-n之间的和 定义一个方法,使用递归计算1-n之间的和 1+2+3+...+n n+(n-1)+(n-2)+...+1 已知: 最大值:n 最小值:1 使用递归必须明确: 1.递归的结束条件 获取到1的时候结束 2.递归的目的 获取下一个倍加的数字(n-1)原创 2020-09-08 10:34:42 · 3384 阅读 · 0 评论 -
递归
递归概述递归:指在当前方法内调用自己的这种现象。递归的分类:递归分为两种,直接递归和间接递归。直接递归称为方法自身调用自己。间接递归可以A方法调用B方法,B方法调用C方法,C方法调用A方法。注意事项:递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出。在递归中虽然有限定条件,但是递归次数不能太多。否则也会发生栈内存溢出。构造方法,禁止递归代码演示:public class Demo01Recursion { public static void main(St原创 2020-09-08 09:07:32 · 133 阅读 · 0 评论