商城笔记7——递归与迭代的区别与联系

递归与迭代的区别与联系

递归：自身调用自身 ，每一次调用把问题简化，直到问题解决
即把大的任务拆分成相同性质的小任务。以昨天的猴子摘桃为例，变成五只猴子来，每只猴子摘一个桃
即：人多，每人完成一件
思考：如果是只普通猴子，变不出第二只猴子来，只能自己摘
应该走到最右面，从右到左，一个个摘回来
这次，一只猴子把要做的工作列出来，每次做一步
一只猴子做多项工作
迭代就是在某个范围内，反复执行相同的工作

递归：5只猴子，每只猴子摘一颗桃子，完成一部工作
迭代：1只猴子，摘5颗桃子，完成5步工作

function sum($n){
    if($n>1){
        return $n+sum($n-1);
    }else{
        return 1;
    }
}
echo sum(10);

这是一个典型的递归调用，在计算出结果前，最多的时候，共有10个函数同时运行

function itsum($n){
    for($sum=0,$i=1;$i<=$n;$i++){
        $sum+=$i;

    }
 return $sum;
}
echo itsum(10);

理论上：递归都是可以转化为迭代的
用迭代来创建级联目录./a/b/c/d
思路：要从浅到深列出工作步骤，然后一步一步去做

• array_push — 将一个或多个单元压入数组的末尾（入栈）
• int array_push ( array &$array , mixed$var [, mixed $… ] )
• array_push() 将 array 当成一个栈，并将传入的变量压入 array 的末尾。array 的长度将根据入栈变量的数目增加。
• array_unshift — 在数组开头插入一个或多个单元

说明
int array_unshift ( array &$array , mixed$var [, mixed $… ] )
array_unshift() 将传入的单元插入到 array 数组的开头。注意单元是作为整体被插入的，因此传入单元将保持同样的顺序。所有的数值键名将修改为从零开始重新计数，所有的文字键名保持不变。
参数
array ：输入的数组
var： 开头插入的变量。
返回值：返回 array 数组新的单元数目。

function mk_dir($path){
    $arr=array();
    while(!is_dir($path)){
        //例/a/b/c/d如果不是目录，则是我的工作
        //array_push($arr,$path);
        array_push($arr,$path);//工作计划入栈
        $path = dirname($path);
    }
    // print_r($arr);
    if(empty($arr)){
        return true;
    }
    //工作计划出栈
    while(count($arr)){
        echo $tmp=array_pop($arr),'出栈<br />';

    /*}
    foreach($arr as $v){
        echo '创建',$v,'成功<br />';*/
        mkdir($tmp);
    }
    return true;

}
mk_dir('./aaa/bbb/ccc/ddd');