顺序结构的程序设计教材.ppt

* 不知道循环执行几次 ，和输入有关，属于用户互动的。 看到这个题，首先想到取出各位上的数，何时停止？只剩下个位的时候，先取余，再被10除，因为小于10，所以商0，退出循环 * 如何干扰循环的流程以达到想要的目的，使得死循环也可以使用 * * * * * * * * * * * * 终止条件，有的找到便结束，有的是全列出 * 求555555的约数中最大的三位数 求不超过n的最大素数 求首项大于0的等差数列：前四项和为26，前四项的积为880 从键盘上任意输入一个正整数，要求判断该正整数是否是另一个整数的平方。 百钱百鸡 新娘和新郎 其它排列组合问题 * 6.6 循环应用 三、图形问题 * 例：在一行中输出 n 个 * 号。 例如，输入 n=4，输出的图形如下： * * * * 基本语句： 输出一个 * 号：printf(“*”); 或 putchar(‘*’); 基本算法： 1. 输入 n 2. 重复输出 n 个 *； 3. 输出一个 \n scanf (“%d”, n); while (n0) { printf (“*”); n--; } printf (“\n”); * 例：输出边长为 n 的正方型 例如，输入 n=4，输出如下图形： * * * * * * * * * * * * * * * * 算法分析与设计： 1. 输入 n ； 2. 重复输出 n行，每行输出 n 个 *； 加细一： 1. 输入 n ； 2. for ( i=1; i=n; i++ ) 输出一行中的 n 个 * ； * 加细二： 1. 输入n； 2. for ( i=1; i=n; i++ ) { 输出 n 个 * ； 换新行; } 加细三： 1. 输入n； 2. for ( i=1; i=n; i++ ) { for ( j=1; j=n; j++ ) printf (“*”)； printf(“\n”) ; } * 整理，得到程序如下： int main ( ) { int m, i, j； scanf( “%d”, n )； for ( i=1; i=n; i++ ) /* 控制输出n行 */ { for ( j=1; j=n; j++ ) /*输出一行中的n个*号*/ printf(“*”)； printf(“\n”)； } } 分析方法——逐步求精法 对于比较复杂问题，不可能一下得到程序，可以先将简单的部分明确出来，再逐步对复杂部分进行细化，一步一步推出完整程序。 * 例：输出边长为 n 的平行四边形 例如，输入 n=4，输出如下图形： * * * * * * * * * * * * * * * * 算法分析与设计： 在正方形每行*号的前面先多输出若干个空格。对于第 i 行，1=i=n，则应先输出 个空格。 n-i * int main ( ) { int n, i, j； scanf( “%d”, n )； for ( i=1; i=n; i++ ) /* 控制输出 n 行 */ { for ( j=1; j=n-i; j++) /*控制输出n-i个空格*/ printf(“ ”); for ( j=1; j=n; j++ ) /*输出一行中的n个*号*/ printf(“*”)； printf(“\n”)； } } 关键在于找出每行要输出的空格和*的个数 * i = 1 n … j = i i = 1 n … i + j = n+1 * * * * * * * * * * * * * * * * * * * * j 控制输出i个* j ：i-1 个空格 * * * * * * * * * * * * * * * * * * * * j ：n-i+1 个* j ：n-i 个空格 j ：n-i+1个 * j ：i 个* j = n-i+1 * 例：输出n行用*组成的等腰三角形 例如，输入 n=4，输出如下图形： * * * * * * * * * * *