1、语言循环结构C语言的重复语句用于设置循环。循环是重复执行其他语句的一种语句,循环中重复执行的语句就是循环体 C语句中,每个循环都有一个控制表达式。每次执行循环体时都要对控制表达式进行计算。如果表达式为真,也就是不为零,那么继续执行循环。重复语句重复语句C 提供三种循环语句:while语句用于判定控制表达式在循环体执行之前的循环。do语句用于判定控制表达式在循环体执行之后的循环。for语句对于自增或自减计数变量的循环十分方便。重复语句重复语句使用while语句是最简单、最基本的设置循环方法。While语句格式如下while(表达式)语句表达式即为控制表达式;语句则是循环体。while语句语句wh
2、ile语句示例while(i n)/*控制表达式*/i=i*2;/*循环体*/执行while语句时,首先计算控制表达式的值。如果值不为零(真),那么执行循环体,接着再次判定表达式。这个过程持续进行直到最终控制表达式的值变为零。while语句语句while语句示例计算大于或等于数n的最小的2次幂i=1;while(i n)i=i*2;设n为10时,下面跟踪显示了while语句执行情况i=1;i现在值为1.i n成立吗?是,继续。i=i*2;i现在为2.i n成立吗?是,继续。i=i*2;i现在为4。i n成立吗?是,继续。i=i*2;i现在为8。i n成立吗?是,继续。i=i*2;i现在为16。
3、i 0)printf(T minus%d and countingn,i);i;即使没有严格要求的时候,一些程序员始终使用大括号括住循环体while(i 0)printf(T minus%d and countingn,i);i;整个过程持续到显示信息为“T minus 1 and counting”。while语句语句关于while语句的一些讨论在while循环终止时,控制表达式的值为假。因此,当通过表达式i 0控制循环终止时,i必须是小于或等于0的。可能根本不执行while循环体。因为控制表达式是在循环体执行之前进行判定。while语句常常可以有多重写法。更加简明的递减计数循环如下whil
4、e(i 0)printf(T minus%d and countingn,i);while语句语句printf(%d is primen,n);while();int main(void)scanf(%f,&credit);从1向上加到nfor(i=1;i=n;i+)loop_done:/*empty loop body*/;printf(T minus%d and countingn,i);for(d=2;d n;d+)case 4:break语句不会产生期望的效果它可以跳出switch语句,但是无法跳出循环。printf(This program prints a table of squ
5、ares.“0”代表当前扫描器“位于空格串中”这一状态。for(d=2;d n&n%d!=0;d+)for(;)i n成立吗?不成立,退出循环。如果控制表达式的值始终是非零值的话,while语句将无法终止。C语句程序员有时故意用非零常量作为控制表达式来构造无限循环while(1)除非循环体含有跳出循环控制的语句(break,goto,return)或调用了导致程序终止的函数,否则上述这种形式的while语句将永远执行下去。无限循环无限循环程序square.c用一个while语句显示平方值表格。用户指定平方值表格的行数This program prints a table of squares.
6、Enter number of entries in table:5 1 1 2 4 3 9 4 16 5 25程序显示平方值的表格程序显示平方值的表格square.c/*Prints a table of squares using a while statement*/#include int main(void)int i,n;printf(This program prints a table of squares.n);printf(Enter number of entries in table:);scanf(%d,&n);i=1;while(i=n)printf(%10d%10
7、dn,i,i*i);i+;return 0;程序sum.c 对用户输入的整数数列求和This program sums a series of integers.Enter integers(0 to terminate):8 23 71 5 0The sum is:107程序需要使用循环,循环采用scanf函数读取用户输入数,然后再把这个数加到运算的总和中。程序数列求和程序数列求和sum.c/*Sums a series of numbers*/#include int main(void)int n,sum=0;printf(This program sums a series of in
8、tegers.n);printf(Enter integers(0 to terminate):);scanf(%d,&n);while(n!=0)sum+=n;scanf(%d,&n);printf(The sum is:%dn,sum);return 0;例例6.3 求求1到到100的和的和学生练习学生练习运行结果:运行结果:505050501001nn第二,计算表达式2并将计算结果作为整个逗号表达式的结果。如果需要多条语句,那么只要用一对大括号构造成单独一条复合语句就可以了除非循环体含有跳出循环控制的语句(break,goto,return)或调用了导致程序终止的函数,否则上述这种形式的
9、while语句将永远执行下去。表达式1、表达式2和表达式3全都是表达式。“向下减使用或=运算符。return 0;scanf(%d,&n);printf(%10d%10dn,i,square);通常循环的退出点是在while或for循环体之前,或do循环体之后。Enter integers(0 to terminate):8 23 71 5 0while(i 0)说明:当n能被3整除时,执行continue语句,结束本次循环(即跳过printf函数语句),只有n不能被3整除时才执行printf函数。在for语句中省略表达式case 2:printf(*ACME checkbookbalanci
10、ng program*n);如果值不为零(真),那么执行循环体,接着再次判定表达式。scanf(%d,&n);如果把条件n%d=0移到循环控制表达式中,那么循环体将会为空使用break语句可以在循环体中间设置退出点,甚至设置多个退出点。例例6.2 求求1到到100的和的和#include#include void main()void main()int i int i,sum=0;sum=0;i=1;i=1;while(i=100)while(i 0);do语句和while语句没有本质的区别。唯一的不同在于do语句的循环体至少会被执行一次。do语句语句最好对所有的do语句都使用大括号包括循环
11、体,因为没有大括号的do语句很容易被误认为是while语句do printf(T minus%d and countingn,i);while(i 0);粗心的读者可能会把单词while误认为是while语句的开始。do语句语句while(i=100)while(i=100)例例6.3 求求1到到100的和的和运行结果:运行结果:505050501001nn例例6.3 求求1到到100的和的和#include#include void main()void main()int i int i,sum=0;sum=0;i=1;i=1;do do sum=sum+i;sum=sum+i;i+;i+
12、;while(i=100);while(i=100);printf(%dn printf(%dn,sum)sum);运行结果:运行结果:505050501001nn程序numdigits.c 计算用户输入的整数的位数Enter a nonnegative integer:60The number has 2 digit(s).方法是将将用户输入的整数反复除以10,直到结果变为0,除的次数就是用户输入整数的位数。do语句比while语句更适合,因为每个整数,即便是0都至少有一位数字。程序计算整数的位数程序计算整数的位数numdigits.c/*Calculates the number of d
13、igits in an integer*/#include int main(void)int digits=0,n;printf(Enter a nonnegative integer:);scanf(%d,&n);do n/=10;digits+;while(n 0);printf(The number has%d digit(s).n,digits);return 0;for语句对于“向上加”(变量自增)或“向下减”(变量自减)的循环来说是最好的选择。for语句和while语句关系紧密。同样,循环体只执行一次,并显示相同的信息。return 0;break;while(n 0)for(k
14、=1;k=i;k+)“0”代表当前扫描器“位于空格串中”这一状态。程序numdigits.i=i*2;i现在为8。表达式2控制用于控制循环的终止(循环持续执行,只要表达式2的值非零)。scanf(%d,&i);Enter command:4在控制表达式中使用=代替,或=。sum+=i;for(i=10;i 0;i);/*WRONG*/用数学不等式来描述打印星号区域:说明:当n能被3整除时,执行continue语句,结束本次循环(即跳过printf函数语句),只有n不能被3整除时才执行printf函数。goto语句能跳转到函数中任何有标号的语句处。for语句适合应用在使用“计数”变量的循环中,然
15、而它也灵活用于许多其他类型的循环中。for语句的一般格式如下for(表达式1;表达式2;表达式3)语句表达式1、表达式2和表达式3全都是表达式。示例for(i=10;i 0;i)printf(T minus%d and countingn,i);for语句语句for语句的执行流程for(表达式1;表达式2;表达式3)语句;for语句语句for语句和while语句关系紧密。除了极少数情况,for循环总可以等价替换为while循环表达式1;while(表达式2)语句 表达式3;表达式1是在循环开始执行前,只执行一次的初始化步骤。for语句语句表达式2控制用于控制循环的终止(循环持续执行,只要表达式
16、2的值非零)。表达式3是在每次循环的最后被执行的一个操作。按照这种模式,上面的for循环可以改写为如下的while循环i=10;while(i 0)printf(T minus%d and countingn,i);i;for语句语句研究等价的while语句有助于更好地理解for语句。例如,假设把先前for循环示例中的i替换为ifor(i=10;i 0;i)printf(T minus%d and countingn,i);等价的while循环显示上述的替换对循环没有任何影响i=10;while(i 0)printf(T minus%d and countingn,i);i;for语句语句由于
17、for语句中的第一和第三表达式都是以语句的方式执行的,所以它们的值互不相关它们有用仅仅是因为有副作用。所以,这两个表达式常常是赋值表达式或自增/自减表达式。for语句语句for语句对于“向上加”(变量自增)或“向下减”(变量自减)的循环来说是最好的选择。对于向上加或向下减共有n次的情况,for语句经常会采用下列形式中的一种。从0向上加到n1for(i=0;i n;i+)从1向上加到n for(i=1;i=0;i)从n向下减到1 for(i=n;i 0;i)for语句惯用法语句惯用法常见语句错误在控制表达式中用(反之亦然)。“向上加”使用或或=运算符。在控制表达式中使用=代替,或=。编写的控制表
18、达式用i=n代替i 0;i)printf(T minus%d and countingn,i);如果省略第三个表达式,那么循环体需确保第二个表达式的值最终会变为假for(i=10;i 0;)printf(T minus%d and countingn,i);在在for语句中省略表达式语句中省略表达式当第一和第三表达式都省略时,for循环与while循环没有任何区别for(;i 0;)printf(T minus%d and countingn,i);等价于while(i 0)printf(T minus%d and countingn,i);while语句的形式更清楚,因此更可取。在在for语
19、句中省略表达式语句中省略表达式如果省略第二个表达式,那么它默认为真,因此for语句不会终止(除非以某种其他形式停止)。例如某些程序员用下列的for语句建立无限循环for(;)在在for语句中省略表达式语句中省略表达式C99中,for语句的第一个表达式能被替换为一个声明(定义)。这个特性允许程序员在for循环中定义变量for(int i=0;i n;i+)这样,变量i不需要在for循环前定义。C99中的中的for语句语句在for语句中定义的变量不能在循环体外访问,即在循环外不可见)for(int i=0;i n;i+)printf(%d,i);/*legal;i is visible insid
20、e loop*/printf(%d,i);/*WRONG*/C99中的中的for语句语句让for语句定义自己的循环控制变量通常是个好的做法,方便且让程序易于理解。当然,如果程序需要在循环结束后访问这样的变量,那么就需要采用for语句常规的方式。for语句可以定义多个相同类型的变量for(int i=0,j=0;i n;i+)C99中的中的for语句语句有时,for语句可能需要多个初始表达式,或在每次循环时一次对几个变量进行自增(减)操作。可以在for语句的第一和第三表达式中使用逗号表达式实现这些想法。逗号表达式具有如下形式表达式1,表达式2这里表达式1和表达式2可以是任意两个表达式。逗号运算符
21、逗号运算符逗号表达式的计算分两步实现第一,计算表达式1并丢弃计算结果。第二,计算表达式2并将计算结果作为整个逗号表达式的结果。计算表达式1始终是有意义的。当计算逗号表达式+i,i+j,i先自增,然后计算i+j假设,变量i和j的值分别为1和5,那么上面逗号表达式的值为7,而i的值将自增为2。逗号运算符逗号运算符逗号运算符是左结合性的,所以编译器把下列表达式i=1,j=2,k=i+j解释为(i=1),(j=2),(k=(i+j)即左边的操作先于右边的执行,这样表达式i=1,j=2,和k=i+j 将从左到右执行。逗号运算符逗号运算符逗号运算符允许将两个或多个表达式黏贴成一个表达式。在后面章节中我们会
22、看到某些定义将从逗号运算符中受益。for语句是唯一除上述之外还可以发现逗号运算符的地方。例如for(sum=0,i=1;i=N;i+)sum+=i;利用附加的逗号运算符,for语句可以初始化两个及以上的变量。逗号运算符逗号运算符程序square.c(Section 6.1)可以通过将while循环转化为for循环的方式进行改进程序显示平方值表格(改进版)程序显示平方值表格(改进版)square2.c/*Prints a table of squares using a for statement*/#include int main(void)int i,n;printf(This progr
23、am prints a table of squares.n);printf(Enter number of entries in table:);scanf(%d,&n);for(i=1;i 0;i);/*WRONG*/c(Section 6.This program prints a table of squares.printf(The sum is:%dn,sum);i 0;i);/*WRONG*/break语句把程序控制转出循环体。printf(The number has%d digit(s).goto语句能跳转到函数中任何有标号的语句处。while();/*empty loop
24、body*/;while()int main(void)printf(Error:Division by zeron);Enter integers(0 to terminate):8 23 71 5 0sum+=i;下面几种都是合法的形式:C语言对控制循环行为的三个表达式没有加任何限制。虽然这些表达式通常对同一个变量进行初始化、判定和更新,但是不要求它们之间以任何方式进行相互关联。程序square3.c 等价于square2.c,但是包含一个for语句,它初始化一个变量(square),判定另一个变量(i),并对第三个变量(odd)进行自增操作。for语句这种极大的灵活性有时是十分有用的,但
25、是原始的程序无疑更加清晰。程序显示平方值表格(改进版)程序显示平方值表格(改进版)square3.c/*Prints a table of squares using an odd method*/#include int main(void)int i,n,odd,square;printf(This program prints a table of squares.n);printf(Enter number of entries in table:);scanf(%d,&n);i=1;odd=3;for(square=1;i=n;odd+=2)printf(%10d%10dn,i,sq
26、uare);+i;square+=odd;return 0;通常循环的退出点是在while或for循环体之前,或do循环体之后。使用break语句可以在循环体中间设置退出点,甚至设置多个退出点。退出循环退出循环break语句能够把程序控制从switch语句中转移出来,而且还可以用于跳出while、do或for循环。可以编写一个循环用于测试一个数是否是素数,只要发现一个约数就用break语句终止循环for(d=2;d n;d+)if(n%d=0)break;break语句语句在循环终止后,可以用if语句来确定是提前终止(即n不是素数)还是正常终止(n是素数)if(d n)printf(%d is
27、 divisible by%dn,n,d);else printf(%d is primen,n);break语句语句break语句特别适合退出点在循环体中间,而不是循环体之前或之后的循环。例如,用于读入用户输入并且在遇到特殊输入值时终止的循环for(;)printf(Enter a number(enter 0 to stop):);scanf(%d,&n);if(n=0)break;printf(%d cubed is%dn,n,n*n*n);break语句语句break语句把程序控制从最内层封闭的while、do、for或switch语句中转移出来。当这些语句出现嵌套时,break语句只
28、能跳出一层嵌套while()switch()break;break语句从switch语句中转移出程序控制,但没有从while循环中转移出来。break语句语句continue语句与break语句类似break语句把程序控制转出循环体。continue语句把程序控制转移到循环体结束之前的一点。break语句使程序控制跳出循环,continue语句把程序控制留在循环体内。break语句和continue语句的另一个区别break语句可以在用于switch语句和循环中,而continue语句则只能用在循环中。continue语句语句使用使用continue语句的循环示例语句的循环示例n=0;sum=
29、0;while(n 10)scanf(%d,&i);if(i=0)continue;sum+=i;n+;/*continue jumps to here*/continue语句语句不用continue语句的相同循环示例n=0;sum=0;while(n 10)scanf(%d,&i);if(i!=0)sum+=i;n+;continue语句语句例例6.5学生读程学生读程#include#include void main()void main()int n;int n;for(n=100;n=200;n+)for(n=100;n=200;n+)if(n%3=0)if(n%3=0)continu
30、e;continue;printf(%d printf(%d ,n);n);1001nn当n能被3整除时,执行continue语句,结束本次循环(即跳过printf函数语句),只有n不能被3整除时才执行printf函数。例例6.5把把100200之间的不能被之间的不能被3整除的数输出。整除的数输出。#include#include void main()void main()int n;int n;for(n=100;n=200;n+)for(n=100;n=200;n+)if(n%3=0)if(n%3=0)continue;continue;printf(%d printf(%d ,n);n
31、);1001nn当n能被3整除时,执行continue语句,结束本次循环(即跳过printf函数语句),只有n不能被3整除时才执行printf函数。goto语句能跳转到函数中任何有标号的语句处。语句能跳转到函数中任何有标号的语句处。标号是放置在语句开始处的标识符标号是放置在语句开始处的标识符标识符语句标识符语句一条语句可以有多个标号。一条语句可以有多个标号。goto语句格式如下语句格式如下goto 标识符标识符;执行语句执行语句 goto L,把程序控制转移到标号,把程序控制转移到标号L后的语后的语句上,句上,转移目标语句必须与转移目标语句必须与goto语句在同一个函语句在同一个函数中。数中。
32、goto语句语句Enter command:1例如,用于读入用户输入并且在遇到特殊输入值时终止的循环C99中,for语句的第一个表达式能被替换为一个声明(定义)。loop_done:goto loop_done;/*break wont work here*/scanf(%d,&n);“0”代表当前扫描器“位于空格串中”这一状态。程序显示平方值表格(改进版)printf(%d is divisible by%dn,n,d);当这些语句出现嵌套时,break语句只能跳出一层嵌套printf(The sum is:%dn,sum);printf(*ACME checkbookbalancing p
33、rogram*n);do语句和while语句没有本质的区别。case 3:如果表达式为真,也就是不为零,那么继续执行循环。break语句从switch语句中转移出程序控制,但没有从while循环中转移出来。scanf(%d,&n);printf(*);循环嵌套中,每层循环的进行都有相应的控制机制(比如循环变量)。在控制表达式中使用=代替,或=。从n1向下减到0for(i=n 1;i=0;i)如果C语言没有break语句,goto语句可以用于退出循环for(d=2;d n;d+)if(n%d=0)goto done;done:if(d n)printf(%d is divisible by%dn
34、,n,d);else printf(%d is primen,n);goto语句语句goto语句语句在日常的在日常的C语言编程中很少用到。语言编程中很少用到。break、continue和return 等语句本质上都是受限制的goto语句语句,它们和,它们和exit函数一起足够应付函数一起足够应付其他编程语言中大多数其他编程语言中大多数goto语句语句的情况。的情况。尽管如此,goto语句偶尔还是很有用的。goto语句语句考虑从包含switch语句的循环中退出的问题。break语句不会产生期望的效果它可以跳出switch语句,但是无法跳出循环。goto语句可以解决这个问题while()swit
35、ch()goto loop_done;/*break wont work here*/loop_done:goto语句在需要从嵌套的多层循环中转出时还是很有用。goto语句语句例例6.1 用用if语句和语句和goto语句构成循环语句构成循环void main()void main()int i int i,sum=0;sum=0;i=1;i=1;loop:if(i=100)loop:if(i=100)sum=sum+i;sum=sum+i;i+;i+;goto loop;goto loop;printf(%dn printf(%dn,sum);sum);1001nn这里用的是“当型”循环结构,
36、当满足“i=100”时执行花括弧内的循环体。运行结果:运行结果:50505050许多简单的交互式程序都是基于菜单的,它们向用户显示可供选择的命令列表。一旦用户选择了某条命令,程序就执行相应的操作,然后提示用户输入下一条命令。这个过程一直会持续到用户选择“退出”或“停止”命令。这类程序的核心显然是循环。for(;)提示用户输入命令;读入命令;执行命令;程序账本结算程序账本结算执行这个命令将需要switch语句(或级联式if语句)for(;)提示用户输入命令;读入命令;switch(command)case 命令1:执行操作1;break;case 命令2:执行操作2;break;.case 命令
37、n:执行操作n;break;default:显示错误信息;break;程序账本结算程序账本结算程序checking.c用这种循环来维护账本的余额程序将为用户提供选择菜单刷新帐户余额,往帐户上存钱,从帐户上取钱,显示当前余额,退出程序。程序账本结算程序账本结算*ACME checkbookbalancing program*Commands:0=clear,1=credit,2=debit,3=balance,4=exit Enter command:1Enter amount of credit:1042.56Enter command:2Enter amount of debit:133.7
38、9Enter command:1Enter amount of credit:1754.32Enter command:2Enter amount of debit:1400Enter command:2Enter amount of debit:68Enter command:2Enter amount of debit:50Enter command:3Current balance:$1145.09Enter command:4程序账本结算程序账本结算checking.c/*Balances a checkbook*/#include int main(void)int cmd;floa
39、t balance=0.0f,credit,debit;printf(*ACME checkbookbalancing program*n);printf(Commands:0=clear,1=credit,2=debit,);printf(3=balance,4=exitnn);for(;)printf(Enter command:);scanf(%d,&cmd);switch(cmd)case 0:balance=0.0f;break;case 1:printf(Enter amount of credit:);scanf(%f,&credit);balance+=credit;break
40、;case 2:printf(Enter amount of debit:);scanf(%f,&debit);balance=debit;break;case 3:printf(Current balance:$%.2fn,balance);break;case 4:return 0;default:printf(Commands:0=clear,1=credit,2=debit,);printf(3=balance,4=exitnn);break;语句可以为空,即除了末尾的分号外什么符号也没有。下面一行代码包含三条语句i=0;j=1;空语句主要有一个好处编写空循环体的循环。空语句空语句“1
41、”代表当前扫描头“位于字母串中”这一状态;continue语句把程序控制转移到循环体结束之前的一点。虽然循环体必须是单独的一条语句,但这只是个技术问题。这个过程持续进行直到最终控制表达式的值变为零。Enter integers(0 to terminate):8 23 71 5 0return 0;#include stdio.1 用if语句和goto语句构成循环void main()int i,sum=0;i=1;loop:if(i=100)sum=sum+i;i+;goto loop;printf(%dn,sum);i=1,j=2,k=i+j因为控制表达式是在循环体执行之前进行判定。执行语
42、句 goto L,把程序控制转移到标号L后的语句上,转移目标语句必须与goto语句在同一个函数中。/*Prints a table of squares using a while statement*/goto loop_done;/*break wont work here*/Enter integers(0 to terminate):8 23 71 5 0使用do语句重写前面的“倒数计数”程序do语句比while语句更适合,因为每个整数,即便是0都至少有一位数字。scanf(%d,&n);但是在某一层x中,可能会使用甚至改变另一层y的控制机制(比如在x层中引用甚至修改y层的循环变量的值
43、),这是造成多层循环难以理解的重要原因。考虑下面寻找素数的循环for(d=2;d n;d+)if(n%d=0)break;如果把条件n%d=0移到循环控制表达式中,那么循环体将会为空for(d=2;d 0);/*WRONG*/printf(T minus%d and countingn,i);i;while圆括号后多余的分号(空语句)造成无限循环。空语句空语句例3:i=11;while(i 0);/*WRONG*/printf(T minus%d and countingn,i);循环体在循环终止后只执行一次;显示信息如下T minus 0 and counting例4:for(i=10;i
44、0;i);/*WRONG*/printf(T minus%d and countingn,i);同样,循环体只执行一次,并显示相同的信息。空语句空语句循环的嵌套循环的嵌套 一个循环体内又包含另一个完整的循环结构 称为循环的嵌套。内嵌的循环中还可以嵌套 循环,这就是多层循环。三种循环(while循环、do-while循环和for循 环)可以互相嵌套。循环的嵌套循环的嵌套 下面几种都是合法的形式:(1)while()(2)do (3)for(;)while()do for(;)while();while();循环的嵌套循环的嵌套(4)while()(5)for(;)(6)do do while()
45、for(;)while()while()循环嵌套的难点循环嵌套的难点 循环嵌套中,每层循环的进行都有相应的控制机制(比如循环变量)。但是在某一层x中,可能会使用甚至改变另一层使用甚至改变另一层y的控制机制(比如在x层中引用甚至修改y层的循环变量的值),这是造成多层循环难以理解的重要原因。循环嵌套的难点循环嵌套的难点例:int main()int i,k,s=0;for(i=1;i=10;i+)for(k=1;k=i;k+)s+=k;printf(%d,s);此程序的作用是什么?打印的结果是?循环嵌套的难点循环嵌套的难点例:int main()int i,k,s=0;for(i=1;i=10;i
46、+)for(k=1;k=i;k+)if(k%2=0)i+;s+=k;printf(%d,s);此程序的作用是什么?打印的结果是?程序设计算法程序设计算法 vs vs 数学建模数学建模例:使用循环,在屏幕上打印如下图案:*效果:程序设计算法程序设计算法 vs vs 数学建模数学建模分析:1.将图形放入笛卡尔坐标系(即建模)*坐标平移程序设计算法程序设计算法 vs vs 数学建模数学建模2.得到数学模型:0123456-1-2-3-4-5-6打印空格打印空格打印空格打印空格打印星号程序设计算法程序设计算法 vs vs 数学建模数学建模3.用数学不等式来描述打印星号区域:(1)写出四条边线的方程(也
47、可先不平移坐标,写出原方程后再平移):(x-3)+(y+3)=3,-(x-3)+(y+3)=3,-(x-3)-(y+3)=3,(x-3)-(y+3)=3(2)统一描述为:|x-3|+|y+3|=3(3)故可描述打印星号区域为:|x-3|+|y+3|30123456-1-2-3-4-5-6打印星号yx程序设计算法程序设计算法 vs vs 数学建模数学建模由此得到本程序核心算法的描述:if(当前光标处于|x-3|+|y+3|3 的区域中)打印*;else 打印空格;程序设计算法程序设计算法 vs vs 数学建模数学建模完整程序如下#include /*程序中要使用求绝对值函数fabs(),需包含此
48、头文件*/int main()int x,y;for(y=0;y=-6;y-)/*此循环用于处理行*/for(x=0;x=6;x+)/*此循环用于处理某行中的各列*/if(fabs(x-3)+fabs(y+3)=3)/*在y行x列中,坐标满足本条件则打印星号,否则打空格*/printf(*);else printf(“”);/*可尝试将此处换成打印减号,结果更直观*/printf(n);/*每处理完一行,需换行*/程序设计算法思想描述程序设计算法思想描述 *例:输入一个英文句子,以句号.结束,计算其中包含多少单词(假设除句号外输入的字符均为英文字母或者空格)。分析:把句子看成是由字母序列和空格
49、序列(单词间可能有多个空格)交替组成的一个字符串。程序处理的方式,是对句子中的所有字符进行逐一扫描(可以想象成有一个扫描头,不断地扫描句子中的每个每个字符),然后在这个过程中判定单词的出现,如出现则把计数变量加1。在编制程序前,先思考如何描述这个扫描的过程?方法:使用状态转移图(或称状态机):“1”代表当前扫描头“位于字母串中”这一状态;“0”代表当前扫描器“位于空格串中”这一状态。当“扫描到字母”事件或者“扫描到空格”事件发生时,扫描头的状态会被改变,如图箭头所示。程序设计算法思想描述程序设计算法思想描述 *01扫描到空格扫描到空格扫描到字母扫描到字母扫描到空格扫描到空格扫描到字母扫描到字母我们关心的是当处于状态0时,“扫描到字母”事件发生的情况。这个时候意味着什么?之前扫描到的是空格,现在是个字母,即意味着扫描到了一个单词的开头!所以此时,计数变量加1。程序设计算法思想描述程序设计算法思想描述 *01扫描到空格扫描到空格扫描到字母扫描到字母扫描到空格扫描到空格扫描到字母扫描到字母