首页 / JAVA / Java实用方法整理（十八）——递归
Java实用方法整理（十八）——递归
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java实用方法整理（十八）——递归，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2099字，纯文字阅读大概需要3分钟。
内容图文
1，递归方法注意事项
（1）递归一定要有出口，否则就是死递归
（2）递归的次数不能太多，否则就内存溢出
（3）构造方法不能递归使用
2，递归方法创建技巧
（1）递归是一个方法
（2）方法中要有出口（例如：return，输出命令等）
（3）寻找规律，以代码实现规律
3，案例+源码
（1）有一对兔子，从出生后第3个月起每个月都生1对兔子，小兔子长到第3个月后每个月又生1对兔子，假如兔子都不死，那么第N个月时兔子的对数是多少？
分析前6个月兔子对数规律如下：从第三个月开始，每个月兔子数等于前两个月兔子数之和。
| 月数 | 1 | 2 | 3 | 4 | 5 | 6 |
| 兔子数 | 1 | 1 | 2 | 3 | 5 | 8 |
package test;
/**
* @author Manduner_TJU
* @version 创建时间：2018年10月26日下午7:32:43
*/
//不死神兔问题
public class Test2 {
public static void main(String[] args) {
int n = 20;
System.out.println(digui(n));
}
public static int digui(int n) {
if(n == 1 || n == 2) {
return 1;
}else {
return digui(n-2) + digui(n-1);
}
}
}
（2）输出我的电脑G盘目录下所有以“.mkv”结尾的文件的绝对路径
package test;
import java.io.File;
/**
* @author Manduner_TJU
* @version 创建时间：2018年10月26日下午9:42:39
*/
public class Test4 {
public static void main(String[] args) {
File file = new File("G:\\");
getAviPath(file);
}
private static void getAviPath(File file) {
File[] ff = file.listFiles();
//由于我的电脑G盘目录下有系统自带的隐藏文件夹，会导致ff为null，所以做出了以下判断
//本人建议不管是遍历磁盘根目录还是某个文件夹，都要加上下面的判断，否则会报空指针错误
if (ff == null) {
return;
}
for(File f : ff) {
if(f.isFile()) {
if(f.getName().endsWith(".mkv")) {
System.out.println(f.getAbsolutePath());
}
}else {
getAviPath(f);
}
}
}
}
（3）删除我的电脑G盘目录下Test文件夹（注意，此功能慎用，万一删错文件夹了，可就恢复不了了）
package test;
import java.io.File;
/**
* @author Manduner_TJU
* @version 创建时间：2018年10月26日下午10:31:41
*/
public class Test5 {
public static void main(String[] args) {
File file = new File("G:\\Test");
deleteTestFile(file);
}
private static void deleteTestFile(File file) {
File[] ff = file.listFiles();
if(ff==null) {
return;
}else {
for(File f : ff) {
if(f.isDirectory()) {
deleteTestFile(f);
}else {
System.out.println(f.getName()+"----"+f.delete());
}
}
}
System.out.println(file.getName()+"----"+file.delete());
}
}
内容总结
以上是互联网集市为您收集整理的Java实用方法整理（十八）——递归全部内容，希望文章能够帮你解决Java实用方法整理（十八）——递归所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。