第六章循环控制概要
内部控制循环六部分
黄乾坤
CPA CIA
7
(3)总体控制原则
• • • • • • 1、不相容岗位分离 (1)公司将合同签订、合同管理、收入货管理及收款四项业务分别有商务部、客户服 务部、运营部及财务部等部门（或岗位）来操作。 商务部部门（或岗位）主要负责处理订单、签订合同、执行销售政策和信用政策。 客户服务部（或岗位）主要负责合同管理、催收货款 运营部门（或岗位）主要负责油料的收发及油料的管理诸如盘点等。 财会部门（或岗位）主要负责销售款项的结算和记录、客户的信用管理、监督管理 货款回收。
程流 外统 系PA S
开始
C1
1
结束
创建申请 2 采购定单 3 订单审批 付款流程 是否需要预付款 4 N5
程流 内统 系PA S
预付款流程 8
Y
采购作业 6 收货 C5
收发票 C6
7
黄乾坤
CPA CIA
11
关键控制点：
------------------------------------------------------------------------------------------------------------------------
•
•
(4)支付复核。出纳在支付前应该对批准后的货币资金支付申请进行复核，复核货币资金支付申 请的批准范围、权限、程序是否正确，手续及相关单证是否齐备，金额计算是否准确，支付方式、 支付单位是否妥当等。复核无误后，办理支付手续。
4、其他控制措施 （1）定期核对银行帐户。公司目前每月至少核对一次，编制银行存款余额调节表，使银行 存款账面余额与银行对账单调节相符。 （2）定期盘点现金。公司定期和不定期组织会计人员进行现金盘点，确保现金账面余额与 实际库存相符。 （3）限制接近。公司严禁未经授权的机构或人员办理货币资金业务或直接接触货币资金。 （4）票据管理。公司目前非常重视强与货币资金相关的票据的管理，明确各种票据的购买、保 管、领用、背书转让、注销等环节的职责权限和程序，并专设登记簿进行记录，防止了空白票据 的遗失和被盗用。 （5）借出款。对借出款项由严格的授权批准程序，严禁擅自挪用、借出货币资金。
第6章 循环控制概要
第6章 循环控制一、概述二、goto 语句以及用goto 语句构成循环结构 （参见讲稿第二章的例子） 三、用while 语句实现循环 格式：while(表达式) 语句功能：当表达式为真时执行循环体内的语句，然后再循环重复刚才的过程，直到表达式为假才终止循环。
【例6.2】求∑=1001n n。
用传统流程图和N-S 结构流程图表示算法，见图：四、用do…while 语句实现循环 格式：特别注意最后的分号不能省略。
先执行一遍循环体语句，再进行表达式的求值，如果表达式为真，则继续循环，否则终止循环。
【例6.3】用do-while 语句求∑=1001n n。
用传统流程图和N-S 结构流程图表示算法，见图：编出程序：五、用for 语句实现循环格式：for(表达式1;表达式2;表达式3)语句 执行过程如下：（1）先求解表达式1。
（2）求解表达式2，若其值为真，则执行语句。
若为假，则结束循环。
（3）求解表达式3。
（4）转回上面第（2）步继续执行。
换种理解的格式表示：for(循环变量赋初值;循环条件;循环变量增量)循环体语句 执行过程理解如下：（1）先对循环变量进行初始化。
（2）判断是否符合循环条件，若符合，则执行语句进行循环。
若不符合，则结束循环。
（3）每次循环结束后对循环变量进行增量改变。
（4）转回上面第（2）步继续循环。
例：用for 语句求∑=1001n n。
编出程序：（1）利用逗号表达式可以进行多个变量的初始化，如for(sum=0,i=1;i<=100;i++)循环增量表达式写到循环体的末尾。
（3）还可以写成：初始化表达式写在循环之前。
（4）括号中必须有两个分号。
比较三种循环求∑=1001nn：例：求5的阶乘。
六、循环的嵌套循环内的循环体中也可以包含另一个完整的循环结构，称为循环的嵌套。
（参见书本121页）七、集中循环的比较（参见课本122页和本文档稍上部分的描述）八、break语句和continue语句含义：这两个语句都写在循环体中。
6-1.第六章 循环控制
}
习题5: 1!+2!+…+n! 习题5: 求1!+2!+ +n! main() { int i,n; long s=1,sum=0; scanf(“%d”,&n) for(i=1;i<=n;i++) {s=s*i; sum=sum+s; } printf(“%ld”,sum); }
提示： 提示： 让变量s依次为 依次为： 让变量 依次为： 1！,2！,3!… ！ ！ 用Sum对s进行累加 对 进行累加
开始 Sum=1 i=1 i<=5 Y sum=sum*i i++ 结束 N
习题3: 1*2*3…*20 习题3: 求1*2*3 *20 main() { int i; long sum=1; for(i=1;i<=20;i++) sum=sum*i; printf(“%ld”,sum); }
开始 Sum=1 i=1 i<=20 Y sum=sum*i i++ 结束 N
第六章 循环控制
循环结构有两种形式：当型循环和直到型循环。 循环结构有两种形式：当型循环和直到型循环。
下面分别是当型循环结构的传统流程图和N-S流程图表示。 下面分别是当型循环结构的传统流程图和 当型循环结构的传统流程图和 流程图表示。 流程图表示
直到型循环结构的传统流程图和 直到型循环结构的传统流程图和N-S流程图表示 流程图表示: 的传统流程图和 流程图表示
思考: 1、 思考: 1、求 1 + 3 + 5 + 7 …前10项 前10项
12 + 2 2 + 32 + …… + n 2 2 、求
《循环控制》课件
结束条件
当满足退出条件时，循环终止 ，程序继续执行后续任务或流 程。
03 循环控制的实现 方式
使用for循环实现循环控制
总结词
for循环是一种常见的循环控制结 构，适用于已知循环次数的情况 。
详细描述
在for循环中，通常会指定一个计 数器变量，并设置其初值、条件 和增量。当条件满足时，循环体 将会被执行指定的次数。
使用while循环实现循环控制
• i;
使用while循环实现循环控制
}
```
使用do-while循环实现循环控制
总结词
do-while循环与while循环类似，但至少会执行一次循环体，然后再检查条件 。
详细描述
在do-while循环中，无论条件是否满足，循环体至少会被执行一次。然后，根 据条件的真假来决定是否继续执行循环体。
05 循环控制的实例 应用
在数据排序中的应用
冒泡排序
通过多次遍历列表，比较相邻元素并 交换位置，使得较大的元素逐渐向列 表的末尾“冒泡”，最终实现列表的 排序。
选择排序
插入排序
将待排序的元素插入到已排序的子列 表中，使得子列表保持有序，直到所 有元素都插入完毕。
每次遍历列表，找到最小（或最大） 的元素，将其与当前位置的元素交换 ，直到整个列表排序完成。
动画播放
通过循环控制，可以按照一定的时间间隔播放游戏角色的动画，以 实现连续的动作效果。
游戏循环
游戏的主循环也是通过循环控制来实现的，它负责不断更新游戏状 态、渲染游戏画面和处理用户输入。
THANKS
感谢观看
提高代码效率
通过重复执行某段代码， 可以减少重复编写相同代 码的工作量。
处理重复性任务
第六章 循环控制
对下半部每一行：$数+空格数=列数(n) 行数 $数 空格数(单边) ㄩ$ $ $ $ $ 1 n-1*2 1 ㄩㄩ$ $ $ 2 n-2*2 2 ㄩㄩㄩ$ 3 n-3*2 3 i n-i*2 i
分析：分上下两部分考虑
上一页
5 下一页 返回上一级
#include <stdio.h> void main( ) { int n_blank, n_dollar, i, j, n, m; scanf(“%d”, &n);/*输入图案行数数目(奇数)*/ m=(n+1)/2; /*图案上半部的行数数目*/
循环嵌套
一个循环体内包含另一个完整的循环结构， 称为循环的嵌套。while循环、do-while循环和
for循环可以互相嵌套。
while() do do for(;;) { for(;;) {┋ while() {┋ {┋ do ┋ {┋ {┋ do while() for(;;) for(;;) {… } while() {… } {} while(); {} {┋ } while(); {… } ┋ } } ┋ } } } } while(); while();
上一页
下一页 返回上一级
for (i = 1; i < m; i++) /*下半部行控制，总共m-1行*/ { n_blank = i; /* i行的空格数目*/ n_dollar = n – 2 * i; /*i行的$数目*/ for (j = 0; j < n_blank; j++) putchar(‘ㄩ‘); /*输出i行空格*/ for (j = 0; j < n_dollar; j++) putchar(‘$’); /*输出i行$*/ putchar(‘\n’); /*换行*/ }
3.2 循环控制
i <= 3 1 sum = sum + i; sum + i; i++; ;
问题： 求 2n
s 1； s s * 2； s s * 2； ...... s s * 2；
执行n次
s
2
×
2
3.2 循环控制
循环概念
为解决某一问题，或求取某一计算结果，特定的条件下，程序 中反复地按某一模式进行操作。
问题： 求 2n
s 1； s s * 2； s s * 2； ...... s s * 2；
可以写成： sum + = i ; i + + ; 或： sum + = i + + ;
想一想 如果写成：
sum + = + + i ;
会有什么问题？
}
cout << " sum = " << sum << endl ; }
3.2.1 while语句
一个简单的循环跟踪： 求 sum i
i 1 100
i <= 3 1 sum = sum + i; sum + i; i++; ;
i
st << " sum = " << sum << endl ; }
1
1+0
0
3.2.1 while语句
一个简单的循环跟踪： 求 sum i
i 1 100
i = 1; sum = 0;
3.2.1 while语句
一个简单的循环跟踪： 求 sum i
2019 6循环控制结构
由专门的标记变量控制循环是否继续进行。当标记变量的值 达到指定的标记值时，循环终止，继续执行循环结构后的语句。
实现循环结构的语句
实现循环结构的语句
if/goto while
do/while for(……)
break continue
C语言中可用以下语句构成循环：
设：i 计数器：i=i+1
sum 为累加器：sum=sum+i
Begin sum=0 i=1
sum=sum+i
i= i+1
T i<=100 F
输出sum
End
语句标号：语句；
…… if (表达式) goto 语句标号；
main( ) { int sum=0, i=1;
aa: ssuumm=+s=uim; +i; ii=+i+;1; if (i<=100) goto aa; printf(“%d\n”, sum);
F 输出p
n
End
2、实现算法
main( ) { Int p,n,i, x;
p=n=i=0; bb: scanf(“%d”, &x);
if (x>0) p++; else If (x<0) n++;
i++;
if (i<100)
goto bb;
printf(“%d,%d\n”,p,n); }
5.2 while 语句
} printf(“%d\n”, n); }
n
--03210312
3, 2, 1, -3,-2,-1,
第6章循环控制.ppt
} while(i<=100); 循环终值
printf("%d\n",sum);
}
用do…while语句实现循环 (6.4)
第6章 循环控制
do…while语句
说明： while后面的表达式必须用括号括起。 循环体如果包含一个以上的语句，应该用花括弧括 起来，以复合语句形式出现。
至少执行一次循环体。流程图 循环体可以为空。 do~while可转化成while结构。（见图6.5 P116)
执行流程：
for语句等价于如下的while循环形式： 表达式1; while (表达式2)
{ 语句 表达式3；
}
用for语句实现循环 (6.5)
第6章 循环控制
for语句
for语句最简单的应用形式： for (循环变量赋初值; 循环条件; 循环变量增值）语句
100
例：用for循环求 n 。
正确设置循环控制条件。 is+u+m;=sum+i;
在循环体中应有使循环趋向} 于i+结+;束的语句。
printf("%d\n",sum);
}
用while语句实现循环 (6.3)
第6章 循环控制
应用举例
例1：输入//例一2行.求字两符个，正输整出数滤的去最其大中公空约格数字.符后的字符
计数法 条件判断法
循环结构概述 (6.1)
C语言可实现循环的语句：
goto 语句 （一般不用） while 语句 do…while 语句 for 语句
第6章 循环控制
用while语句实现循环 (6.3)
第6章 循环控制
7_循环控制方法白PPT精品文档17页
…… mov si,offset data mov al,[si] again: inc si cmp si,offset dtend ja load cmp al,[si] ja again mov al,[si] jmp again load: mov max,al ……
结果计数器加1
地址指针增量
plus:
and al,al jns plus inc dx inc bx loop next
N 处理完？ Y
mov rlt,dx ……
保存结果
2.寄存器终值控制法：寄存器存放初值，循环过程中有
规律变化，达到终值时退出。
例7.3：内存data开始存放若干个字
节无符号数，数据末地址为dtend，
置数据指针 取一个数据放al
地址指针增量
指针>末址？ Y
Y
N
al>(指针)？
N (指针)放al
保存结果
3.条件控制法：利用问题本身的结束条件控制循环 例7.4：内存data字单元存放一个完全平方数，编程求其 平方根，并存入root单元。 算法：从1开始连续i个奇数的和是i的平方N。 从N中减去从1开始的连续奇数，直到N为0，此时减去 的奇数的个数即为所求。
分析 循环控制方法：计数法 循环体：判断一个数为奇？偶？能被4整除？
已知密码由英文字母A,B,C,D,……,Z组成，最后以"$"结 束，且以ASCII码形式存在内存cipher开始的单元。统 计个字母在此件密码中出现的次数，并依次存入chrfq开 始的内存单元。
分析
循环控制方法：寄存器终值法
循环体：
m执o行v时a间l,d短at：a；选3择、执1行0 时间短m的o寻v 址al方,d式ata ；3、10
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六章循环控制通过本章实验作业应达目标1．熟悉while、for、do_while、break、continue语句的作用与使用规范。
2．学习并掌握利用while语句、for语句、do_while语句实现循环结构。
3．掌握循环结构和选择结构之间嵌套、多重循环间嵌套的设计方法。
4．进行算法设计训练，能综合所学控制结构语句解决一般问题。
本章必须上交作业程序6_1.c、6_2.c、6_5.c、6_6.c、6_8.c上传至211.64.135.121/casp。
本章开始，上机实验项目量加大，希望同学们多多自行上机。
本章实验项目有余力都可以做一下并上交。
循环程序设计计算机解决问题都是按指定的顺序执行一系列的动作。
按照特定的顺序执行相应的动作来求解问题的过程称为算法。
程序中的语句是算法的体现，而算法要解决的是“做什么”和“怎么做”的问题。
计算机程序中指定语句的执行顺序称为“程序控制”。
结构化的程序控制包含三种基本结构：顺序结构，选择结构和循环结构。
1. 循环设计循环是在循环条件为真时反复执行的一组计算机指令，是计算机解题的一个重要结构。
循环控制有两种基本方法：计数法和标志法。
1）计数器控制的循环事先准确地知道循环次数，因此设计一个循环控制变量，由变量值来控制循环次数。
每循环一次，循环变量的值会递增（增值通常为1或-1），当其值达到终值时结束循环。
教材例6.2、6.3、6.7都是典型的计数器控制的固定次数次数循环。
2）标志控制的循环事先不知道准确的循环次数，由某一目标值标记循环的结束。
如，教材例6.6中以|t|的值达到标记下限值1e-6作为循环的结束。
循环设计时要注意合理设计循环条件，使得循环不会成为死循环。
2. 算法程序设计的首要工作是算法设计，离开了算法也就没有了程序。
算法，是指完成某一项工作而采取的方法和步骤，具体到程序设计，是对解题过程的准确而完整的描述，并用一种程序设计语言的来实现。
循环主要用来解决程序设计中两类基本的算法：穷举和迭代。
1）穷举穷举的基本思想是对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试过为止。
穷举是一种重复型算法，其核心是设计循环，在循环体中依次测试。
例：输入两个正整数x和y，求其最大公约数。
main(){int x,y,i,flag;printf("Please input two numbers:");scanf("%d%d",&x,&y);for(i=x<y?x:y;i>=1;i--) /* 使用i进行穷举*/ if(x%i==0&&y%i==0) break; /* 条件满足，就结束循环*/ printf("greatest common divisor=%d\n",i);}两个数中的小者到2之间任何一个数都有可能是公约数，因此用变量i从大到小一一穷举，直到找到为止。
若两数互质，当i==1时也能使条件满足。
2）迭代按照特定规律和方法，不断用新值取代变量的旧值，或由旧值递推出变量新值，直至问题解决为止，这种解决问题的方法为迭代。
迭代的关键因素是：迭代初值、迭代公式和迭代次数（精度要求）。
例：使用辗转相除法求两数的最大公约数。
辗转相除法：如果x除以y的余数为0，则除数y就是最大公约数，或余数不为0，则被除数x被除数y取代，除数y被余数取代，再用新的x除以新的y，判断余数是否为0，如果不为0，则重复此迭代过程，直至余数为0，此时的除数y即为最大公约数。
main(){int x,y,temp;printf("Please input tw o numbers:");scanf("%d%d",&x,&y);temp=x%y;while(temp!=0) /* 辗转相除，直到temp为0 */{x=y; /*迭代*/y=temp; /*迭代*/temp=x%y;}printf("greatest common divisor=%d\n",y);}运行时输入：66 121输出：greatest common divisor=11 各值的变化如下：x y temp=x%y66 121 66121 66 1166 11 0实验一固定次数的循环设计【实验目的】学习设计固定次数的循环。
【实验内容】编写程序，计算x的y次方。
这里x为double型，y为int型。
x、y通过键盘输入，要考虑y为负数的情况。
例：当输入2.5 3时，输出15.625000；当输入2.5 -3时则输出0.064000。
程序以6_1.c命名并上交。
输入输出屏幕示例【指导】本实验中，假设y为正数时，可定义结果变量sum，想办法使sum*=x语句执行y次。
对固定次数的循环，通常方法是设计一个循环变量i，让其在初值与终值之间变化控制控制循环次数，循环条件通常是：i≤终值。
如：for(i=初值;i≤终值;i++)循环体语句;实验二整数按位折分求和【实验目的】学习设计与控制循环，并熟练%（求余）运算。
【实验内容】输入一个不大于2×109（用long型数据）的正整数x，求这个数每位数字之和。
例如，若输入33456781，输出37。
程序以6_2.c命名并上交。
【提示】设计循环，每次求出x的个位数（使用求余运算）并累加到和值变量中，再迭代操作，改变x的值，使原来的十位变个位。
【讨论与思考】long型数据的最大值是2147483647，受变量类型限制，本程序只能接收不大于2×109的正整数。
如果进行扩充，要求能接收并计算一个30位整数的各位之和，那么数据类型应如何设置，程序应该如何编写？实验三输出九九乘法表【实验目的】学习多重循环的嵌套。
【实验内容】下面程序输出九九乘法表如下图。
请完善程序并以6_3.c命名。
#include<stdio.h>void main(){int i,j;clrscr();for(_________________________){for(_________________________ )printf("%d*%d=%-2d ",i,j,i*j);_______________________;}}实验四打印数字塔图形【实验目的】学习使用循环语句构成的多重循环嵌套。
【实验内容】编写程序，使用循环输出如下图所示的数字塔图形。
程序以6_4.c命名。
【提示】此图形上下对称，可将程序分为上下两部分实现。
上半部输出9行，下半部输出8行。
每一行包含三部分内容：开始的空格、中间的数字及最后的换行符。
需要考虑的是字符个数与行号的关系。
下面程序用于输出如下*字符塔，供本题参考。
#include<stdio.h>void main(){int i,j;clrscr(); /* 清屏 */for(i=1;i<=9;i++) /* 行循环 */{for(j=1;j<=9-i;j++) /* 输出行左空格*/printf(" ");for(j=1;j<=2*i-1;j++) /* 输出若干* 字符 */printf("%c",'*');printf("\n"); /* 换行 */}}实验五寻找素数【实验目的】领会并牢固掌握素数算法，深入循环结构设计。
【实验内容】从键盘输入一个大于3的正整数，输出距离该数最近的素数。
根据输入的数不同，此问题可能有一个答案（或者比输入的数大或者比输入的数小），也可能需要输出两个值（一个比输入的数大，一个比输入的数小，两个距离输入的数一样近）。
程序以6_5.c命名并上交。
实验六不等式求解【实验目的】学习在循环中使用break控制语句。
【实验内容】键盘输入一个数给m，计算并返回满足表达式：1+（1+2）+（1+2+3）+（1+2+3+4）+……+（1+2+3+……+n）<=m最大的n。
例如，当m=10000时，程序输出：n=38。
程序以6_6.c 命名并上交。
【提示】参考解法：for(i=1;1;i++) /* 循环条件为恒真 */{计算（1+2+3+……+i） s;将计算结果s累加到变量sum中;判断sum的值是否大于m是，则终止循环否，则继续进入下一次循环}输出与对应结果，其值会与i相关。
实验七统计字数【实验目的】学习使用循环处理字符串相关问题。
【实验内容】完善以下程序6_7.C 。
程序任务：输入一串字符，以“#”作为输入结束标志，显示其中字母与数字字符的个数。
#include<stdio.h>void main(){int ch_num,dig_num;char ch;ch_num=dig_num=0;do{ch=getchar();/* 完善程序，统计52个英文字母与十个数字字符的个数 */ }while(__________); /* 给出循环条件*/printf("The number of chars is:%d\n",ch_num);printf("The number of digital is:%d\n",dig_num);}实验八礼炮响声统计【实验目的】学习循环中条件的设计与数据统计。
【实验内容】活动中有三门礼炮，各装有十枚炮弹。
第一门礼炮每隔3秒发一枚炮弹，第二门每隔5秒、第三门每隔7秒发一枚炮。
问观礼群众一共听到几声炮响。
同一时间发出炮声算一响。
程序以6_8.c命名并上交。
【实验提示】程序中可分别设置计时器变量与计数器变量。
计时器以秒为单位递增，测试此时有无炮发出。
只要有一枚炮发出，则计数器增1。
注意不要重复统计。
实验九验证哥德巴赫猜想【实验目的】综合运用多重循环结构、标志法、穷举法解决问题。
【问题描述】1742年6月，德国数学家哥德巴赫在给大数学家欧拉的信中提出一个问题：任何大于4的偶数均可以表示为两个素数之和吗？欧拉复信道：任何大于4的偶数均可以表示为两个素数之和，这一猜想我还不能证明，但我确信无疑地认为这是完全正确的定理。
哥德巴赫猜想是世界著名的数学难题，至今未能在理论上得到证明，自从计算机出现后，人们就开始用计算机去尝试解各种各样的数学难题，包括费马大定理、四色问题、哥德巴赫猜想等，虽然计算机无法从理论上严密地证明它们，只能在有限的范围内对其进行检验，但也不失其意义。
【实验内容】程序要求：输入一个int型数据范围内的偶数x(x>4)，找到两个素数a、b，满足x=a+b。
最后输出此等式。
如输入98，输出98=19+79。