首页 > 编程知识 正文

迭代和递归的实例,递归查询和迭代查询

时间:2023-05-05 12:13:52 阅读:110431 作者:4304

文章目录序言一、介绍概念二、总结

前言:偶然看到了反复和反复。 抱着学习的心情,百度看到了各种各样的答案。 我完全不知道能看到什么函数关系的什么代码。 于是在30分钟的努力中,我终于明白了递归和迭代的区别。 在这里我自己是怎么理解这两个人的不同的,和大家分享。 方法不适用于任何人。 总之我记住了。 我相信你会记住我的。

提示:以下为本文正文内容,以下案例可供参考

一.介绍概念迭代。 从初始状态开始每次迭代遍历该循环,更新状态,多次迭代直到达到结束状态。 这里可以看作for(I=1,i100,I ) )

递归:想象一下树的结构。 从字面上可以理解为反复“递归”和“递归”的过程。 当“递归”达到底部时,“递归”开始。 其过程相当于树的深度优先遍历。

举一个例子

迭代你现在是求职者。 你进了一家公司。 我知道你面前的50人中有一个是你要找的HR。 但你不知道他长什么样。 我只知道他叫“白痴般的铃铛”。 于是,你开始向公司的其他员工询问白痴般的铃铛的样子。 首先说的是,白痴般的铃铛

递归很简单。 你还是求职者。 你进公司了。 目前还有50人,这次不用一个个自己问别人。 你周围有老的人。 即使他不知道你要找的是哪个,他也不会直接回来告诉你不知道的事情。 我替你问别人。 请注意。 是反复中的老人。

注意:这里你找老好人的过程使用的是递归。 老好人帮我找的过程使用了反复。 如果你不能理解,你可以看很多遍。

二、递归总结,每一个循环都包含自己的要求,子问题携带原问题,必须一次缩小范围,最终找到结果

迭代是指可以自己运行多次,一次排除一个,直到找到结果。

到此结束。 能理解的事情,也要多看看别人是怎么理解的,不理解。 必须好好重新考虑。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。