c语言迭代法经典例题 C语言中的迭代法?
浏览量:2297
时间:2021-03-13 16:50:41
作者:admin
C语言中的迭代法?
这其实很简单。假设有一台电视机,我就让你猜猜价格:
你说:4000,我说:高(那么你把价格减半)
你说:2000,我说:低(那么你把价格提高到4000和2000中间)
你说:3000,我说:仍然低(那么你把价格提高到3000和4000中间)
你说:3500,我说:高(那么你把价格降到3000和3500的中间
]你说:3250,我说:仍然高(然后你把价格降到3000和3250的中间)
你说:3125,我说:低(然后你把价格提高到3125和3250的中间)
你说:3200,我说:回答正确
!这是一个典型的迭代。当计算中没有表达式时,输入一个初始数据(如4000),然后通过判断程序检查是否正确。如果不正确,则根据最后两次之间的结果进行判断,逐步逼近得到最终值。这叫迭代
这个迭代有几个条件:第一,你有一个计算方法,从前两次开始第二次,有一个判断程序,比如我心里知道的数字,比较一下你的报价
第三,有一个收敛条件(上面的例子是完全正确的,其实你可以也允许误差在100元以内,就算猜对了)
我相信你一定要聪明理解,否则你去找范伟和赵本山找答案,哈哈
C 里面什么叫迭代法,迭代法初值怎么求?
A/2是迭代法中定义的x0的初始值。
理论上,初始值可以是任何值。但如果初值选取得当,收敛速度会很快。当然,这个程序需要更少的内存和更少的时间。将该方程转化为a=xn(2xn1-xn),即a的平方根,通过无限迭代得到近似值。在这种情况下,a的平方根的初始值是多少?当a的值相对较小时,a的平方根在a/2附近变换。例如,2的平方根约为1.4,3的平方根约为1.7,4的平方根约为2,5的平方根约为2.23。所以选择a/2是一个更科学的初始值。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。