递归与循环
来源:互联网 发布:山东网络电视台客户端 编辑:程序博客网 时间:2024/06/05 16:37
递归和迭代都是循环的一种。
递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。
递归变循环的文件扫描列子:
递归:
dealFile(String filePath) {
// 若是目录, 采用递归的方法遍历子目录
File f = new File(path);
if(f.isDirectory()){
File[] t = f.listFiles();
for(int i=0; i< t.length; i++){
if( t[i].isFile()||f.isDirectory()){
//递归
dealFile(f.getAbsolutePath());
}
}
}
else{
//todo with file
}
}
}
循环
Stack<String> filestack = new Stack<String>();
File f= null;
filestack.push(path);
String tmpFP="";
while(f !=null || !filestack.empty())
{
if(f == null){
tmpFP = filestack.pop();
f= new File(tmpFP);
} else{
if(f.isDirectory()){
File[] t = f.listFiles();
for(int i=0; i< t.length; i++){
if(t[i].isFile() || t[i].isDirectory()){
//入展
filestack.push(t[i].getAbsolutePath());
}
}
f=null;
continue;
} else{
//todo with file
}
f = null;
}
}
- 循环与递归
- 循环与递归
- 循环与递归
- 关于递归与循环
- 循环与递归
- 递归与循环
- 递归与循环
- 循环与递归
- 递归与循环
- 递归与循环比较
- 循环与递归
- 递归与循环
- 蓝桥杯-递归与循环
- 递归与循环
- 数据结构-递归与循环
- JavaScript的递归之递归与循环
- 递归与尾递归的循环实现
- java之递归循环与递归
- Python os.path
- Java语言编程的一些想法
- 经典java笔试题(一)
- Source not found---jad反编译问题
- Bzoj4361:isn:树状数组+动态规划+容斥
- 递归与循环
- 经典java笔试题(二)
- mysql timestamp 值不合法问题
- HBase shell命令整理
- python转成window可执行.exe文件
- Android网络编程(一)
- css 遇到的一些问题
- InspirARTion - Sketch & Draw!(InspirARTion—素描和画画!)
- linux下syslog使用说明