递归与迭代学习（联级目录的创建与删除）

一般来说，递归和迭代是可以互相转换的。
迭代是有点类似栈的概念，后进先出，
可以使用 array_pop 和array_push函数来用数组来实现栈的概念。
下面看两个程序，及实现图就懂了： 

/***************************************************************************************************
                    递归法创建和删除联级目录
****************************************************************************************************/ 
<?php
 
//递归创建目录，完成一次性 ./a/b/c/d/e目录
//方法一
function mk_dir($path){
//运气非常好，这个目录存在，这样返回TRUE就可以了
if(is_dir($path)){
return true;
}
//运气一般，目录的父目录存在
if(is_dir(dirname($path))){
return mkdir($path);
}
//运气较差，父目录也不存在，创建父目录
mk_dir(dirname($path));
return mkdir($path);
}
echo mk_dir('./a/ba/c/d/e/f')?'OK':"false";
 
 
//方法二：
function mk_dir2($path){
//如果目录已经存在,直接返回
if(is_dir($path))
return true;
//如果父目录不存在则创建  父目录存在或者创建一个父目录
return is_dir(dirname($path))||mk_dir2(dirname($path))?mkdir($path):false;
}
echo mk_dir2('./a/b/c/d/e/f')?'OK':"false";
 
//方法三  使用php5.0以后的自带的函数
echo mkdir('./a/bss/c/d/e/f',077,true)?'OK':"false";
 
 
//递归删除目录
function deldir($path){
if(!is_dir($path)){
return NULL;
}
 
$dh = opendir($path);
while(($row = readdir($dh))!== false){
if($row == '.' || $row == '..'){
continue;
}
//echo "<br/>",$path.'/'.$row." delete successful";
//判读是否是普通文件
if(!is_dir($path.'/'.$row)){
unlink($path.'/'.$row);
}else{
deldir($path.'/'.$row);
}
}
closedir($dh);
rmdir($path);
echo "<br/>",$path." delete successful";
return true;
}
 
echo deldir('./a')?"<br/>删除成功":"<br/>删除失败";
 
?>

结果图：
 

 
/***************************************************************************************************
                    迭代法创建和删除联级目录
****************************************************************************************************/ 
<?php
 
//迭代创建目录
//./a/b/c/d/e/f/g
 
function mk_dir($path){
$arr = array();
while(!is_dir($path)){
//如果还不是目录则是我的工作
////往数组最后一个单元压入要创建的目录
//array_push($arr,$path);
//往数组开头一个单元压入要创建的目录
array_unshift($arr,$path);
//获取父目录
$path = dirname($path);
}
//print_r($arr);
 
if(empty($arr)){
echo "<br/>the directory is exists!";
return true;
}
 
foreach($arr as $v){
echo "<br/>Create new directoty successful for $v";
mkdir($v);
}
while(($path_dir = array_pop($arr))!== null){
echo "<br/>delete directoty successful for $path_dir";
rmdir($path_dir);
 
}
 
return true;
}
 
mk_dir("./a/b/c/d/e/f/g/h");
 
?>