嵌套循环和循环综合.ppt
《嵌套循环和循环综合.ppt》由会员分享,可在线阅读,更多相关《嵌套循环和循环综合.ppt(31页珍藏版)》请在三一文库上搜索。
1、重庆邮电大学计算机科学与技术学院 冯 潇 ,嵌套循环和循环综合,2019/4/13,回顾,循环的分类 当型循环 直到型循环 循环的3种基本表示,while(表达式) 循环体 ,do 循环体 while(表达式);,2019/4/13,循环结构控制语句3for,格式: for(表达式1;表达式2;表达式3) 循环体 表达式1一般为循环变量赋初值,可以为任何表达式类型 表达式2用于判断循环是否结束 表达式3实现循环变量的累加。 3个表达式都可以省略,但分号不能省。 表达式2省略,代表循环条件永远为真,2019/4/13,主要算法思想,穷举法 特点:列举指定范围类所有可能的情况进行计算 应用:高斯问
2、题 递推法 特点:根据前面n-1项的值,计算第n项的值 应用:累加、累乘 迭代法(辗转法) 特点:不断用变量的旧值递推新值的过程 应用:辗转相除法求最大公约数、更相减损术求最大公约数,2019/4/13,主要内容,嵌套循环 注意循环变量初值的设置 设计结构良好的程序 减少使用break、continue、goto 学会使用标志变量flag 循环综合应用,2019/4/13,图案一 图案二 * * * * * * * *,打印下列图案,2019/4/13,嵌套循环,2019/4/13,2019/4/13,打印图案一,void main() int i, j; char star = *; for
3、(i=1;i=4;i+) for(j=1;j=4;j+) printf(“%c“, star); printf(“n“); ,* * * *,void main() int i,j; /*内外层循环变量保持不同名*/ char space = ,star=*; for(i=1;i=4;i+) if(i4) printf(“%*c“,4-i,space); for(j=1;j=2*i-1;j+) printf(“%c“,star); printf(“n“); ,打印图案二,* * * *,2019/4/13,使用嵌套的循环体时,应注意以下问题,在嵌套的各层循环体中,使用复合语句(即用一对大花括号
4、将循环体语句括起来)保证逻辑上的正确性 内层和外层循环控制变量不应同名,以免造成混乱 嵌套的循环最好采用右缩进格式书写,以保证层次的清晰性 循环嵌套不能交叉,即在一个循环体内必须完整的包含着另一个循环,2019/4/13,有30个人,其中有男人、女人和小孩,在一家饭馆吃饭共花了50先令,每个男人各花3先令、每个女人各花2先令,每个小孩各花1先令,问共有几个男人、女人、小孩,马克思手稿中的数学问题,2019/4/13,void main() int x,y,z; for(x=0;x=16;x+) for(y=0;y=25;y+) z=30-x-y; if (3*x+2*y+z)=50 ) pri
5、ntf(“men=%d,women=%d,childs=%dn”, x,y,z); ,2019/4/13,编写结构良好的程序,采用“自顶向下、逐步求精” 的思想 结构化程序的特点: 只有一个入口; 只有一个出口; 无死语句,即不存在永远都执行不到的语句; 无死循环,即不存在永远都执行不完的循环。 示例:判断某数是否是素数,2019/4/13,素数问题,从键盘上输入一个数,编程判断该数是否是素数。如果是,输出“Yes!”,否则,输出“No!” 分析 从键盘上键入一个数m 判断该数的正负,如果是负数,则退出程序 计算k=sqrt(m) 循环变量i从2变化到k,依次检查m%i是否为0 若m%i为0,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 嵌套 循环 综合
链接地址:https://www.31doc.com/p-2587848.html