商城笔记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,mixedarray,mixedvar [, mixed $… ] )

array_push() 将 array 当成一个栈，并将传入的变量压入 array 的末尾。array 的长度将根据入栈变量的数目增加。

array_unshift — 在数组开头插入一个或多个单元

说明

int array_unshift ( array &array,mixedarray,mixedvar [, 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');