003-流程控制与基本算法.ppt

* * * * * 终止条件，有的找到便结束，有的是全列出 * * * 例：输出数字阵列： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 算法分析与设计： 设法找到数字的分布规律，用循环的方式自动生成。阵列中数字按行的顺序依次是1,2,…16。 * #define N 4 int main() { int i,j,k=1; for(i=1;i=N;i++) { for(j=1;j=N;j++) printf(“%4d”, ); printf(“\n”); } } 在行、列输出循环的基础上加入一个自增变量 k++ * 例：打印数字菱形： 4 4 3 4 4 3 2 3 4 4 3 2 1 2 3 4 4 3 2 3 4 4 3 4 4 算法分析与设计： 在实心菱形基础上加入一个自变量k * 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--) printf(%-2d,++k); printf(\n); } int 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); } * 例：打印数字菱形： 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等于下一行第一个数； 当前数m加上该数所在行号i和列号j，等于下一个数 * int main() { int i,j,n,m,k=1; scanf(“%d”,n); for(i=1;i=n;i++) { m=k; for(j=1;j=n-i+1;j++) { printf(“%4d”,m); m=m+i+j; } printf(“\n”); k=k+i; } } * 打印字符图形小结 先考虑形状的输出——用来控制循环； 然后考虑数字或字符的分布规律——按照从上到下、从左到右的打印顺序，当前位置的输出项与行号i和列号j以及前一个输出项之间的关系。 * 思考：打印回形方阵: 要求：从键盘输入边长n，输出回形方阵。例如，输入 n=5 ，n=6，输出的图形如下： 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 2 1 1 2 3 2 1 n=5 1 2 3 3 2 1 n=6 1 2 2 2 1 1 2 3 3 2 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 * D.i(n+1)/2 j(n+1)/2 C.i(n+1)/2 j=(n+1)/2 B.i=(n+1)/2 j(n+1)/2 A.i=(n+1)/2 j=(n+1)/2