商城笔记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;