C语言程序设计教程PPT课件（1-7章）.ppt

【例6-7】阅读程序分析结果1#includestdio.h2intmain()3{4inti,x=1;for(i=1;i=20;i++) {if(x=10)break; if(x%2==1){x+=5;continue;} 9x-=3;10}printf(“i=%d,x=%d\n”,i,x); return0;13}LanguageProgramming第6章循环结构程序设计6.5经典算法6.5经典算法1.迭代算法迭代算法是数值分析中一种不断用变量的旧值递推新值的过程。迭代算法又分为精确迭代和近似迭代迭代算法有如下三要素。迭代变量迭代关系式结束条件【例6-8】某人摘下一些桃子，卖掉一半又吃了一个；第二天卖掉剩下的一半，又吃了一个；第三天、第四天、第五天都如此办理；第六天一看，发现就剩下1个桃子了。编写一个程序，求此人共摘了多少个桃子。问题分析：从第六天仅剩下1个桃子向前推理，则第五天剩下的桃子数为：（第六天的桃子+1）×2。第四天剩下的桃子数为：（第五天的桃子+1）×2。第三天剩下的桃子数为：（第四天的桃子+1）×2。第二天剩下的桃子数为：（第三天的桃子+1）×2。第一天剩下的桃子数为：（第二天的桃子+1）×2。迭代算法的三要素：迭代变量：桃子的数量m是本题的迭代变量；迭代关系：m=(m+1)*2且第六天的桃子的数m=1;结束条件：从题意可知，只要迭代5次就可以倒推第一天的桃子数量。程序参考代码如下：#includestdio.hintmain(){intm=1,i;for(i=1;i=5;i++)m=(m+1)*2;printf(桃子总数为：%d\n,m);return0;}运行结果：桃子总数为：94迭代算法是用计算机解决问题的一种基本方法。利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组语句进行重复执行，在每次执行这组语句时，都从变量的原值推出它的一个新值。【例6-9】用下面公式求的近似值。直到最后一项的绝对值小于10-6为止。程序参考代码：#includestdio.h#includemath.hintmain(){doublet=1,pi=0;ints=1,n=1;while(fabs(t)1e-6){pi=pi+t;s=-s; n=n+2;t=1.0*s/n;}pi=pi*4;printf(PI=%lf\n,pi);return0;}【例6-10】用牛顿迭代法求方程=5x3+3x2-7x+11在x=1附近的根。牛顿迭代公式：(n=0,1,2,…)是的导数。程序参考代码：#includestdio.h#includemath.hintmain(){floatx1,x0,f,f1;x1=1;do{x0=x1;f=5*x0*x0*x0+3*x0*x0-7*x0+11;f1=15*x0*x0+6*x0-7;x1=x0-f/f1;}while(fabs(x1-x0)1e-5);printf(x1=%f\n,x1);return0;}运行结果：x1=-1.922978【例6-11】数字游戏：有12个1分别站在等号两边，成为“111111=111111”，现在往等式右边的1中间插入两个乘号，并空出一个位置，成为：111111=111×11×□1编写一个程序，求空出的位置上应添加什么数字可以使等式成立。2.穷举法问题分析：设应添加的数字为x，使111111==111*11*（10*x+1）成立。从等式可以分析出x的取值只能是0～9，对x进行0～9的穷举，看哪个数能使等式成立。当x满足上述式子时，立即退出穷举，结束循环。/*参考程序代码*/#includestdio.hintmain(){intx=0;while(111