程序设计中常用思维方法[循环].pptVIP

迭代、归纳与循环 思维; ;#include stdio.h #include math.h main() { float x,s1=1;s2,err; scanf(“%f”,x); if(x0) printf(“\n x is a negative\n”); else { s2=0.5*(s1+x/s1); ——（1）——； while (fabs(err)=1.0e-6){ ——（2）——; ——（3）——; err=s2-s1; } printf(“\nsqrt(%f)=%f\n”,x,s2); };例2：统计输入的行数、单词的个数（设单词是一个不包含任何空白字符的字符序列）以及输入的总的字符个数。;#define YES 1； #define NO 0； #include stdio.h main(){ int c, nl, nw, nc, inword; inword=NO; nl=nw=nc=0; while ((c=getchar())!=‘#’) { ++ nc; if (c==‘\n’) ++nl; if (c= =‘ ‘ ||c= =‘\n’ || c= =‘\t’) inword=NO； else if (inword= =NO) { inword=YES; ++nw； } } printf(“nl=%d nw=%d nc=%d\n”,nl,nw,nc); };归纳法与循环;例3：猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉了一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时，发现只剩下一个桃子了。求第一天共摘多少个桃子。; Sn=(Sn+1+1)*2 程序如下： main() { int s, i; s=1; for (i=1;i=9;i++) ——？——; printf(“s=%d\n”,s); };例4：有一张足够大的纸，厚0.09毫米，问将它对折多少次后可以达到珠穆朗玛峰的高度（8848米）？;分析： （1）采用归纳法； （2）设a为高度，初值为9×10 -5米； （3）对折后，高度为前一次高度的2倍，每次乘2后判断乘积是否已超过8848米。若已超过，则记下乘2的次数就是对折的次数； （4）请读者自己编程；; **枚举法： 就是逐一列举出可能解的各个元素，并加以判断，直到求得所需要的解。 常用在排列、组合、数据分类、信息检索、多解方程的求解上；; 使用枚举法，必须掌握两条原则： 确定搜索的范围（这个范围必须是有限的）； 选择枚举的策略（按照一条什么样的路径来逐一枚举）； 这两条原则使用得好坏，对程序的工作量有巨大的影响。 ;例5：对于-5≤x≤11；-10≤y≤9；-6≤z≤18，求方程：x3+y3+z3=3的全部整数解。;程序如下： #include stdio.h main() { int x, y, z; for(x= -5; x12; x++) for(y=-10; y10; y++) for(z=-6; z19; z++) if (——————？——————) printf(“%5d，%5d，%5d\n”,x,y,z); };例6：百钱百鸡问题。用100元钱买100只鸡，每只公鸡5元，每只母鸡3元，每3只小鸡1元，要求每种鸡至少买一只，且必须是整只的，问各种鸡各买多少只？;分析： （1）这是一个组合问题，归根到底是求三元一次方程的一组解； （2）设 i，j，k分别表示公鸡、母鸡和小鸡的只数。为了确定i，j，k的取值范围，可以有不同方法。不同的方法，程序的计算量相差甚远； （3）方法一：i ：1~ 20；j：1 ~ 33；k：1~100； （4）方法二：i ：1~ 18；j：1 ~ 31；k：100－i－j； （5）方法三：由i +j+k=100及5i +3j+k/3=100得14i+8j=200，由此可得： i ：1~ 13