java递归中的返回问题

I_am_a_java_CaiNiao I_am_a_java_CaiNiao 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
大家好,小弟欲使用递归对某目录进行搜索,找到需要的文件,如果递归函没有返回值,只是打印出一些信息,那是没问题的,但是如果作为函数返回值进行返回,则出现问题,如下代码:

// dir表示目录路径,name表示欲匹配的文件名的正则表达式
private File getFile(String dir, String name) {
File[] files = new File(dir).listFiles();
int len = files.length;
for (int i = len-1; i >= 0; i--) {
if (files[i].isDirectory()) {
// 当前访问文件为目录,则递归
return getFileStrByRegex(files[i].getAbsolutePath(), regName);
} else if (files[i].getName().matches(regName)) {
// 找到,返回
return files[i];
} else {
// 当前访问文件为真实文件,而非目录,但又不是符合条件的
// 这里要怎么写?当然可以什么都不写,那就请看最后一句return null;的注释
}
}
// 这句话一执行,无论当前递归到哪一层,整个函数都会结束并返回null,但是如果这句没有,则由于函数有返回值,会报语法错误
return null;
}

问:如何以递归的方式返回文件(注意需要返回值)?还有,我测试了一下,发现return和return null是不一样的,前者只会返回当前层的递归,而后者则所有层都返回,即整个递归过程结束。请指教,谢谢,谢谢~~
...全文

相关推荐

Java递归原理解析

参加工作已经三四年了,再回头来看这些很基础的东西,觉得理解又深入了一层!   解释:程序调用自身的编程技巧叫做递归。   程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。   递归的三个条件:   1、边界条件   2、递归前进段   3、递归返回段

weixin_38622149

Java递归算法

递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。   递归算法的实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效,它可以使算法简洁和易于理解。   递归算法解决问题的特点:   1)递归是方法里调用自身。   2)在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。   3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。   4)在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归

weixin_38499553

Java递归实现斐波那契数列

主要为大家详细介绍了Java递归实现斐波那契数列,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

weixin_38738005

Java递归算法简单示例两则

主要介绍了Java递归算法,通过两则示例分析了Java递归算法实现阶乘与求和的具体操作技巧,需要的朋友可以参考下

weixin_38610815

Java递归运行的机制:递归的微观解读图文分析

主要介绍了Java递归运行的机制:递归的微观解读,结合图文形式详细分析了java递归运行的原理、机制与相关注意事项,需要的朋友可以参考下

weixin_38656364
评论 10
收藏 已收藏
分享
返回顶部
I_am_a_java_CaiNiao
Java SE 62,621 成员 307,251 内容