第6章 循环控结构.pptVIP

6.6本章扩充内容 目前，还没有一个严格的定义 1974年，D.Gries教授将已有的对结构化程序设计的不同解释归纳为13种。 一个比较流行的定义是： 结构化程序设计是一种进行程序设计的原则和方法 它避免使用goto语句 采用“自顶向下、逐步求精”方法进行程序设计 按照这种原则和方法设计出的程序的特点为： 结构清晰 容易阅读 容易修改 容易验证 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口 只有一个出口 无死语句，即不存在永远都执行不到的语句 无死循环，即不存在永远都执行不完的循环 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 1971年，wirth提出 先全局后局部，先整体后细节，先抽象后具体 Questions and answers * * * * 【例6.2】计算并输出n! = 1 × 2 × 3 × … × n  #include stdio.h main() { int i, n; long p = 1; printf(Please enter n:); scanf(%d, n); for (i=1; i=n; i++) { p = p * i; } printf(%d! = %ld\n, n, p); } 【例6.3】计算并输出1!, 2!, 3!, … , n!  #include stdio.h main() { int i, n; long p = 1; printf(Please enter n:); scanf(%d, n); for (i=1; i=n; i++) { p = p * i; printf(%d! = %ld\n, i, p); } } 使用嵌套循环的注意事项 使用复合语句，以保证逻辑上的正确性 即用一对花括号将各层循环体语句括起来 内层和外层循环控制变量不能同名，以免造成混乱 采用右缩进格式书写，以保证层次的清晰性 注意！ 6.3嵌套循环 #include stdio.h main() { int i, j, n; long p, sum = 0; //p是各项阶乘，sum是累加和 printf(Input n:); scanf(%d, n); for (i=1; i=n; i++) { p = 1; //每次循环p都赋值为1 for (j=1; j=i; j++) { p = p * j; //累乘求积 } sum = sum + p; //累加求和 } printf(1!+2!+?-+%d! = %ld\n, n, sum); } 【例6.4】输入n值，计算并输出 1! + 2! + 3! + … + n!  选择三种循环的一般原则 如果循环次数已知，计数控制的循环 用for 如果循环次数未知，条件控制的循环 用while 如果循环体至少要执行一次 用do-while 这只是“一般”原则，不是“必要”原则 6.4 条件控制的循环——例6.6：猜数游戏 想一个1~100之间的数 猜对: right! 猜错:wrong!并提示大小 只猜1次 直到猜对为止 最多猜10次 猜多个数 10次猜不对就猜下一个数 循序渐进式编程：猜数游戏——例6.6,例6.7,例6.8 ,例6.9 ,例6.10 猜数游戏用到的库函数 怎样模拟计算机“想”一个数呢？ 随机函数rand() 产生[0,RAND_MAX] 之间的随机数 magic = rand(); #include stdlib.h RAND_MAX在stdlib.h中定义，不大于双字节整数的最大值32767 产生[0,b-1] 之间的随机数 magic = rand()%b; 产生[a,a+b-1] 之间的随机数 magic = rand()%b + a; #include stdlib.h #include stdio.h main() { int magic; //计算机“想”的数 int guess; //用户猜的数 magic = rand()%100+1; //生成一个1-100的整数 printf(Please guess a magic number:); scanf(%d, guess); if (guess magic) pr