什么是迭代法_百度知道
什么是迭代法
按默认排序
按时间排序
数学上的迭代法一般指迭代算法，迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值。
利用迭代算法解决问题，需要做好以下三个方面的工作：
第一、确定迭代变量
　　在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。
第二、建立迭代关系式
　　所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式(或关系)。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。
第三、对迭代过程进行控制
　　在什么时候结束迭代过程?这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来;另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况，需要进一步分析出用来结束迭代过程的条件。
希望能够对你产生帮助！！
百度知道还有6条回答
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。
http://baike.baidu.com/view/649495.htm
这是百度知道，有什么具体不懂的可以问我，我努力回答。
首先，迭代 !=
打个比方，求数 n 的阶乘；
递归的思想是: n 的阶乘 = n * （n-1的阶乘);
迭代的思想史: n 的阶乘 = n * (n-1) * (n-2) * ... * 1;
递归的方法是反复调用函数本身，然后逐层返回。
迭代的方法是，从 n 开始，逐个数字相乘，直到 n = 1为止。
把前一步计算得到的结果当做下一步的初值，一般在循环或者递归中使用。和数学上求数列中第几个数的值类似，需要初值和公式进行迭代求得。
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。
其他类似问题
迭代法:方程的相关知识&nbsp>&nbsp
&nbsp>&nbsp
&nbsp>&nbsp
用迭代实现无限级分类
摘要：说起那个无限级分类,相信很多人都知道是什么东西,也曾经做过。我也相信,大家用得最多的实现方式就是做一个递归。最近我也要做一个带无限级分类的菜单,但是我又不想用递归来做,所以我需要用其他方式来实现,那就是迭代了。首先,我需要定义一个实体模型,这举一个省市无限级的例子:classLoaction{publicintID{}publicintPID{}publicstringName{}//地方名publicintLevel{
说起那个无限级分类,相信很多人都知道是什么东西,也曾经做过。我也相信,大家用得最多的实现方式就是做一个递归。
最近我也要做一个带无限级分类的菜单,但是我又不想用递归来做,所以我需要用其他方式来实现,那就是迭代了。
首先,我需要定义一个实体模型,这举一个省市无限级的例子: class Loaction { public int ID { } public int PID { } public string Name { } //地方名 public int Level { } //深度 }
然后写方法,这里需要利用到栈的后进先出的特点: public static List&Loaction& Soft(List&Loaction& data, int pid) { Stack task = new Stack(); task.Push(pid); List&Loaction& tree = new List&Loaction&(); int level = 0; while (task.Count & 0) { bool flag = for (int i = 0; i & data.C i++) { var l = data[i]; if (l.PID == pid) { pid = l.ID; task.Push(l.ID); l.Level = level++; tree.Add(l); data.Remove(l); i--; flag= } } if (!flag) { task.Pop(); if (task.Count & 0) { pid = Convert.ToInt32(task.Peek()); level--; } } } }
最后准备数据-&调用-&输出: static void Main(string[] args) { var data = new List&Loaction&(); data.Add(new Loaction() { ID = 1, PID = 0, Name = &北京& }); data.Add(new Loaction() { ID = 2, PID = 0, Name = &广东& }); data.Add(new Loaction() { ID = 3, PID = 0, Name = &上海& }); data.Add(new Loaction() { ID = 4, PID = 0, Name = &重庆& }); data.Add(new Loaction() { ID = 5, PID = 0, Name = &黑龙江& }); data.Add(new Loaction() { ID = 6, PID = 1, Name = &丰台& }); data.Add(new Loaction() { ID = 7, PID = 1, Name = &海淀& }); data.Add(new Loaction() { ID = 8, PID = 1, Name = &石景山& }); data.Add(new Loaction() { ID = 9, PID = 3, Name = &上海市& }); data.Add(new Loaction() { ID = 10, PID = 2, Name = &广州& }); data.Add(new Loaction() { ID = 11, PID = 5, Name = &齐齐哈尔& }); data.Add(new Loaction() { ID = 12, PID = 2, Name = &茂名& }); data.Add(new Loaction() { ID = 13, PID = 2, Name = &深圳& }); data.Add(new Loaction() { ID = 14, PID = 5, Name = &哈尔滨& }); data.Add(new Loaction() { ID = 15, PID = 4, Name = &重庆市& }); data.Add(new Loaction() { ID = 16, PID = 2, Name = &东莞& }); data.Add(new Loaction() { ID = 17, PID = 2, Name = &中山& }); data.Add(new Loaction() { ID = 18, PID = 16, Name = &厚街镇& }); var tree = Soft(data, 0); foreach (var t in tree) { var sb = new StringBuilder(); for (int i = 0; i & t.L i++) { sb.Append(& &); } sb.Append(t.Name); Console.WriteLine(sb.ToString()); } Console.ReadKey(); }
然后效果如下:
就是这个样子。。。。。(END)
以上是的内容，更多
的内容，请您使用右上方搜索功能获取相关信息。
若你要投稿、删除文章请联系邮箱：zixun-group@service.aliyun.com,工作人员会在五个工作日内给你回复。
云服务器 ECS
可弹性伸缩、安全稳定、简单易用
&40.8元/月起
预测未发生的攻击
&24元/月起
为您提供0门槛上云实践机会
你可能还喜欢
你可能感兴趣
阿里云教程中心为您免费提供
用迭代实现无限级分类相关信息，包括
的信息，所有用迭代实现无限级分类相关内容均不代表阿里云的意见！投稿删除文章请联系邮箱：zixun-group@service.aliyun.com，工作人员会在五个工作日内答复
售前咨询热线
支持与服务
资源和社区
关注阿里云
Internationaldns中递归查询与迭代查询的区别_百度知道
dns中递归查询与迭代查询的区别
我有更好的答案
两者区别如下：递归是用户只向本地DNS服务器发出请求，然后等待肯定或否定答案。而迭代是本地服务器向根DNS服务器发出请求，而根DNS服务器只是给出下一级DNS服务器的地址，然后本地DNS服务器再向下一级DNS发送查询请求直至得到最终答案。简介：DNSDNS（Domain Name System，域名系统），因特网上作为域名和IP地址相互映射的一个分布式数据库，能够使用户更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。通过主机名，最终得到该主机名对应的IP地址的过程叫做域名解析（或主机名解析）。DNS协议运行在UDP协议之上，使用端口号53。在RFC文档中RFC 2181对DNS有规范说明，RFC 2136对DNS的动态更新进行说明，RFC 2308对DNS查询的反向缓存进行说明。2.递归查询：一般客户机和服务器之间属递归查询，即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析，则会向另外的DNS服务器发出查询请求，得到结果后转交给客户机。3.迭代查询(反复查询)：一般DNS服务器之间属迭代查询，如：若DNS2不能响应DNS1的请求，则它会将DNS3的IP给DNS2，以便其再向DNS3发出请求。
采纳率：100%
1.递归查询: 一般客户机和服务器之间属递归查询，即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求，得到结果后转交给客户机； 2.迭代查询(反复查询): 一般DNS服务器之间属迭代查询，如：若DNS2不能响应DNS1的请求，则它会将DNS3的IP给DNS2，以便其再向DNS3发出请求；举例：比如学生问老师一个问题，王老师告诉他答案这之间的叫递归查询。这期间也许王老师也不会，这时王老师问张老师，这之间的查询叫迭代查询！
本回答被提问者采纳
给你打个比方。你是一台PC主机，你的老师是一台DNS服务器。你有一个数学问题（也就是DNS查询请求）不会，于是咨询你的老师，王老师。他如果会，则直接告诉你；如果不会，那么他有几种方法寻找答案。1、递归查询王老师问宋校长（即根域DNS），宋校长他不会，于是去问数学教学组的张教授（即一级DNS）。张教授他没有直接回答，而是去问他下属的一位教几何的李老师（即二级DNS）正巧，你问的题目李老师他懂，他把答案告诉了张教授。张教授又把答案告诉了宋校长宋校长又把答案告诉给你的老师，即王老师。最后，王老师把答案告诉你，这样完成了一次递归查询。在这个过程中，你始终等待查询结果。流程图：你→王老师
王老师→宋校长
宋校长→张教授
张教授→李老师
李老师→张教授
张教授→宋校长
宋校长→王老师王老师→你2、迭代查询还是用这个例子来说明。你有一个数学问题（也就是DNS查询请求）不会，于是咨询你的老师，王老师。王老师问他的导师，宋校长（即根域DNS），宋校长他也会，请注意，此处开始与递归查询不一样的是，他不会去帮王老师问其他人，而是对王老师说“你去找张教授（即一级DNS）”，并告诉了张教授的电话号码。王老师打电话找到了张教授问这个问题，张教授也不知道，就对王老师说：“你去找张教授（即一级DNS）”，并告诉了张教授的电话。张教授他没有直接回答，而是让你去问他的下属，教几何的李老师（即二级DNS）正巧，你问的题目李老师他懂，他把答案告诉了王老师。这么一来，王老师知道答案就很快告诉了你，这样完成了一次迭代查询。流程图：你→王老师
王老师→宋校长
宋校长→王老师
王老师→张教授
张教授→王老师
王老师→李老师
李老师→王老师王老师→你文字写的可能有点啰嗦，但基本原理是这样的。 可以结合根域、一级DNS、二级DNS理解。
为您推荐：
其他类似问题
递归查询的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。账号(邮箱/学号/手机号)
自我迭代和认知升级
这周大部分时间都花在事务性工作上，很忙碌但有一种不踏实的感觉。每天都在被迫加班，效率不高人也被弄得够呛。每天回到家后都很晚，只想吃饭睡觉；少了精力和时间去学习和思考。
周末正好看了L先生的公众号，重新认识了“自我迭代”和“认知升级”两个概念，对于目前的工作很有帮助。
每个人基于所处的环境会产生不一样的认知，由于长期在同一种环境下容易造成认知固化。所谓的穷人思维是指在这种“穷人”认知思维当中，他们很少有强烈的愿望去改变现状，目前的境况不太如人意，但也好像能这样过下去。即使有了一笔财富，“穷人”也更倾向于娱乐性消费和储蓄，他们意识不到金钱的其他用处和其他的生活方式；
我们每个人或多或少都存在着些“穷人思维”，在一家公司待了两三年甚至更长的时间，我们渐渐习惯了周围同事的处事风格，知道在这家企业生存下去的处事之道，就像温水里的青蛙，在相对于舒适的环境中一步步的造成了认知固化。虽然对目前生活也会有诸多抱怨，但似乎也想不太出来还有什么更好的生活方式。
像《三体》中描述三维四维世界一样，如果我们在三维世界中，那么认知世界、思考的方式都局限于这个维度中（类似历史的局限性，联想到一部电影《这个男人来自地球》，你所做的事情都不能突破所处时代的局限），一旦接触四维世界，就像打开了一扇世界的大门，豁然开朗，用全新的角度和方式重塑之前的认知。而此时你再回头看三维世界，即使站在最广阔的地带你仍旧会觉得狭窄。这就是「认知升级」。
「自我迭代」，就是从三维世界摸索升级成四维世界的过程：学习、实践、推翻、重建... ...
“通过「自我迭代」实现「认知升级」，就是一个人成长的本质。“
从文章中摘取的建议：
1、树立行业标杆
模范、学习和超越。接触不同的行业圈子，打破自己的认知固化；
2、构建自己的知识框架
建立”以我为主，为我所用“的思考方式，并搭建属于自己的知识框架，这才是真正的软实力；
3、保持学习的热情
”学习是一项终身的事业。不要只把眼光聚焦在工作和收入上。很多时候，获取新的认知，新的思维角度，未必会为我们带来切实的效益。
但是，只要能够对思维有所启发，能够带给我们一闪念的火花，就已经非常难得。
毕竟，这就是「认知升级」和成长的本质所在。“
本周推荐L先生说的公众号，与君共勉：
（本文版权归作者及三茅人力资源网所有，如需转载或摘录请注明出处！）
这个家伙很懒，什么也没有留下~
精品资料推荐
专家最新作品
劳动法专家贾富春
大库三支笔黄震
绩效魔方赵日磊
三茅班主任
自我迭代和认知升级