分治法与递归的区别和联系，我想要知道分治法和递归的区别是什么？

对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。

递归法就是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数)。简单的说：分治法就是把1个分为多个,递归法就是把多个归一的解决问题方法。

区别很大,两个根本不是一回事:

迭代,多数用于类似集合这样的,遍历!怎么打个比方才好理解呢....纠结了...

迭代你就理解成遍历,不过这个遍历特殊之处就是:

第一:它会限制一些操作,比如说修改元素之类的操作..

第二:迭代内部会有一个指针,假如你正向迭代,这个指针会每次前移一次,不会后退,意思也就是说不会像for循环那样,可以控制;反向迭代也是同理,指针会每次后退一下!

递归:你可以简单点理解成:

一个函数调用自己,但是递归的前提一定要有终止条件,否者会栈内存溢出,然后就是循环体了!

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com