1、定义 递归:程序反复执行,直到基本条件得到满足 迭代:循环执行某些操作,直到条件满足 2、应用 递归:递归的一般执行对象是函数,即反复调用某个、某些函数 迭代:迭代的一般执行对象是变量,即对变量(list)反复执行某些操作 3、代码长度 递归:短、小、精简 迭代:长且杂乱 4、速度 递归:慢 迭代:快 对比案例1:Calcu...
递归与迭代的区别 1.递归查询: 一般客户机和服务器之间属递归查询,即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求,得到结果后转交给客户机; 2.迭代查询(反复查询): 一般DNS服务器之间属迭代查询,如:若DNS2不能响应DNS1的请求,则它会将DNS3的IP给DNS2,以便其...
乍一看,这个问题似乎十分困难,但利用递归的思想可以轻易解决: 首先,我们用一个这样的二元组<x,y>表示一次从x到y的挪动(我们每次只能挪动x柱上最上面的圆盘,所以无需额外记录被挪动圆盘的编号),用若干个这样的组合表示一个挪动方案,那么,首先可以注意到的是,不论挪动方案是什么,其中必定有一步是<A,C>,表示把...