Question

C语言程序设计 迭代法

Answer 1

这个其实很简单，假设有台电视，我让你猜价钱：
你说：4000，我说：高了（那么你把价钱降低一半报一次）
你说：2000，我说：低了（那么你把价钱升到4000和2000正中间）
你说：3000，我说：还低（那么你把价钱升到3000和4000正中间）
你说：3500，我说：高了（那么你把价钱降到3000和3500正中间）
你说：3250，我说：还高（那么你把价钱降到3000和3250正中间）
你说：3125，我说：低了（那么你把价钱升到3125和3250正中间）
你说：3200，我说：答对了！
这就是典型的迭代。当计算没有表达式的时候，你输入一个初始化的数据（比如4000），然后通过一个判断程序检验是否正确，如果不正确，就按照上两次之间的结果进行判断，以逐渐逼近的方式求得最终的数值，这就叫迭代

这个迭代有几个条件：第一：你有一个计算方式，从前面两步的一个值（比如前面的例子从最低的高值和最高的低值之间去中间值，就是一个计算方式）
第二，有一个判断程序，比如我心里知道的那个数，对你的报价进行比较
第三，有一个收敛条件（上面的例子是完全猜对，其实你也可以允许误差在100元内就算猜的正确）

相信聪明的你一定看的明白，要不然你去找范伟和赵本山要答案吧，哈哈哈！