6-循环结构的程序设计(update)分析.ppt

void tri (int n,int q) { int j,k=n; for(j=1;j=n-q;j++) printf( ); for(j=1;j=q;j++) printf(%-2d,k- -); k++; for(j=q-1;j=1;j- - 1;) printf(%-2d,++k); printf(\n); } main() { int m,i; scanf(%d,m); for(i=1;i=m;i++) tri(m,i); for(i=m-1;i=1;i--) tri(m,i); } 典型非数值(图型)问题-例7 例8：打印数字菱形： 1 3 6 10 15 第1行 2 5 9 14 第2行 4 8 13 7 12 11 算法分析与设计： 判断输出项aij与行号i和列号j之间的关系。 增1 增2 增3 增4 增3 增4 增5 增2 增4 增5 增3 每行第一个数k加当前行的行号i等于下一行第一个数； 当前数n加上该数所在行号i和列号j，等于下一个数 典型非数值(图型)问题-例8 main() { int i,j,m,n,k=1; scanf(“%d”,m); for(i=1;i=m;i++) { n=k; for(j=1;j=m-i+1;j++) { printf(“%4d”,n); n=n+i+j; } printf(“\n”); k=k+i; } } 典型非数值(图型)问题-例8 打印字符图形小结 先考虑形状的输出——用来控制循环； 然后考虑数字或字符的分布规律——按照从上到下、从左到右的打印顺序，当前位置的输出项与行号i和列号j以及前一个输出项之间的关系。 打印字符图形小结 没有明确的数学模型，依靠对图形的观察 - 屏幕上的字符只能从上到下逐行显示，同一行内，只能从左到右逐字显示 多使用循环，有时要用到数组 算法的核心问题是 确定循环控制变量i、j的范围 输出项aij与行i、列j的关系，或与上一个输出项的关系 打印字符图形问题的关键 练习 下列程序执行的结果是_____ a = 1; b = 2; c = 3;while (b a c) { t = a; a = b; b = t; c--;}printf(%d, %d, %d, a, b, c); A. 1, 2, 1 B. 2, 1, 1 C. 1, 2, 0 D. 2, 1, 0 指出程序结束之时，j、i、k 的值分别是_____。 main() { int a = 10, b = 5, c = 5, d = 5, i = 0, j = 0, k = 0; for (; a b; ++b) i++; while (a ++c) j++; do k++; while (a d++); } A. j = 6, i = 6, k = 6; B. j = 5, i = 4, k = 6; C. j = 6, i = 5, k = 7; D. j = 4, i = 5, k = 6; 以下 while 循环执行的次数是_____。 k = 0; while (k = 10) k = k + 1; A. 10 B. 9 C. 11 D. 无数次 执行语句 for (i = 1; i ++ 4;); 后 i 的值是_____。 A. 3 B. 5 C. 不定 D. 4 if 控制表达式只有其值为_____时表示逻辑真，其值为_____表示逻辑假。 选择一项： A. TRUE, FALSE B. 1, 0 C. 非0, 0 D. -1, 0 执行下列程序段后，x、y和z的值分别是______。 int x = 10, y = 20, z = 30;if (x y) z = x; x = y; y = z; 选择一项： A. 20, 30, 10 B. 20, 30, 30 C. 20, 30, 20 D. 10, 20, 30 * 北京青年报，2007年11月21日D3版。中国纺织出版社〈600个提高