c语言循环结构.pptVIP

程序设计:算法 vs 数学建模 2. 得到数学模型: 0 1 2 3 4 5 6 -1 -2 -3 -4 -5 -6 打印空格 打印空格 打印空格 打印空格 打印星号 程序设计:算法 vs 数学建模 3. 用数学不等式来描述打印星号区域: （1）写出四条边线的方程(也可先不平移坐标,写出原方程后再平移): (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 |≤3 0 1 2 3 4 5 6 -1 -2 -3 -4 -5 -6 打印星号 y x 程序设计:算法 vs 数学建模 由此得到本程序核心算法的描述: if (当前光标处于 | x -3|+| y+3 |≤3 的区域中) 打印 * ; else 打印空格; 程序设计:算法 vs 数学建模 完整程序如下 #include math.h /*程序中要使用求绝对值函数fabs(),需包含此头文件*/ 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); /*每处理完一行,需换行*/ } } 程序设计:算法思想描述 * 例:输入一个英文句子,以句号.结束,计算其中包含多少单词（假设除句号外输入的字符均为英文字母或者空格）。 分析:把句子看成是由字母序列和空格序列（单词间可能有多个空格）交替组成的一个字符串。程序处理的方式,是对句子中的所有字符进行逐一扫描（可以想象成有一个扫描头,不断地扫描句子中的每个字符）,然后在这个过程中判定单词的出现,如出现则把计数变量加1。 在编制程序前,先思考如何描述这个扫描的过程?? 方法:使用状态转移图（或称状态机）: 2021/3/17 * “1”代表当前扫描头“位于字母串中”这一状态; “0”代表当前扫描器“位于空格串中”这一状态。 当“扫描到字母”事件或者“扫描到空格”事件发生时,扫描头的状态会被改变,如图箭头所示。 程序设计:算法思想描述 * 0 1 扫描到空格 扫描到字母 扫描到空格 扫描到字母 2021/3/17 * 我们关心的是当处于状态0时,“扫描到字母”事件发生的情况。这个时候意味着什么?——之前扫描到的是空格,现在是个字母,即意味着扫描到了一个单词的开头!所以此时,计数变量加1。 程序设计:算法思想描述 * 0 1 扫描到空格 扫描到字母 扫描到空格 扫描到字母 2021/3/17 * 程序实现:除了定义一个变量用于存放输入的字符外,还需定义两个变量:一个用于描述状态,另一个即计数变量,用于存放单词个数。 程序设计:算法思想描述 * 0 1 扫描到空格 扫描到字母 扫描到空格 扫描到字母 2021/3/17 * 程序: #include stdio.h int main(void) { int status=0,num=0; char k; while((k=getchar())!=.) if(k== ) status=0; else if(status==0) {status=1; num++;} printf(num=%d.\n,num); } 程序设计:算法思想描述 * 0 1 扫描到空格 扫描到字母 扫描到空格 扫描到字母 * * 1+(1+2)+(1+2+3)+...+(1+2+...+10)，结果是220. * * * 1+(1+2+3)+(1+2+3+4+5+6+7)+(1+2+3+4+5+6+7+...+15)，注意每次i被异常加1后，k=i这个条件也变了。结果是155. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2021/3/17 * break语句能够把程序控制从switch语句中转移出来,而且还可以用于跳出whil