PHP商城笔记(递归与迭代5) —— 递归转化为迭代

/*
递归都是可以转化为迭代的！
*/

// ==用迭代来创建级联目录== //
/*
./a/b/c/d

思路：要把从浅到深创建目录的步骤,列成单子.
然后1只小猴，一层层的去创建.
*/

function mk_dir($path) {
    $arr = array();

    while(!is_dir($path)) {
        array_push($arr,$path); // 工作计划入栈
        $path = dirname($path);
    }

    //print_r($arr);return;

    if(empty($arr)) {
        return true;
    }

    // 工作计划出栈
    while(count($arr)) {
        echo $tmp = array_pop($arr),'出栈
';
        mkdir($tmp);
    }

    return true;    
}

mk_dir('./a/b/c/d/e');
/*
./a出栈
./a/b出栈
./a/b/c出栈
./a/b/c/d出栈
./a/b/c/d/e出栈
*/