阅读量:0
作业题：
设计TVM（地铁自动售票机）机软件。
输入站数，计算费用，计费规则，6站2元，7-10站3元，11站以上为4元。 输入钱数，计算找零(找零时优先找回面额大的钞票)，找零方式为各种面额张数，可识别面额： 100,50,20,10,5,1
案例代码：
运行效果：
循环结构
什么是循环
代码的重复执行，就叫做循环。
循环的分类
无限循环：程序设计中尽量避免无限循环。(程序中的无限循环必须可控)
有限循环：循环限定循环次数或者循环的条件。
循环的构成
循环体
循环条件
当型循环的实现
while
语法：
说明：
1. 循环条件的返回值必须是布尔类型，在C语言中，布尔类型为真使用 非0 来表示，布尔类型为假使 用 0 表示。
2. {} 包起来的内容整体称之为为 循环体 。
3. 我们要在 循环体 中控制 循环条件 的变化，否则会产生死循环。
执行过程：
特点：
先判断，后执行，循环体语句有可能一次都不执行。
案例：
案例：
死循环
for..
语法：
说明：
1. () 中可以只保留两个分号，举例： (;;)
2. ① 是循环变量，我们需要赋初值，循环变量可以是列表，多个循环变量使用逗号分隔，举例： in t i=0,j=0
3. ② 是循环条件，用来限制循环的次数，循环条件支持关系表达式，如果加入逻辑表达式，会变成 复合表达式，举例： i < 10 && j < 10
4. ③ 改变循环条件，支持列表，这里可以使用赋值表达式，举例： i++,j++
5. 执行顺序：①②④③ --> ②④③ --> ②④③ ... --> ②，这里①只执行1次。
执行过程：
特点：
先判断，后执行，循环体语句有可能一次都不执行。
案例：
案例：
总结
for语句使用语法规则上，降低/避免因为忘记循环条件更新操作，而引起的产生无限循环的几率。
应用场合：for语句往往应用于循环次数事先可以确定的场景。
死循环
循环实现的三要素
循环变量初始化
循环条件
循环变量更新
案例：
直到型循环的实现
do..while
语法：
说明：
1. 循环条件的返回值必须是布尔类型，在C语言中，布尔类型为真使用 非0 来表示，布尔类型为假使 用 0 表示。
2. {} 包起来的内容整体称之为为 循环体 。
3. 我们要在 循环体 中控制 循环条件 的变化，否则会产生死循环。
执行过程：
特点：
先执行，后判断，循环体语句至少执行一次。
案例：
循环的嵌套
3种循环（while、do……while、for）可以互相嵌套。在前一个循环结构的内部又存在一个完整的循环 结构，如：
案例：
循环结构的典型应用场景
求累和：举例 1+2+3+4+..+100的和
求累乘：举例 1*2*3*4*..*100的积
求均值：举例： (1+2+3+4+..+100) / 100的值
求极值：举例： 12,34,55,2,66中的最大值或者最小值
元素遍历：常用于数组元素的遍历，比如：从 [1,2,3,4,5] 获取每一个元素。数组我们后续课程讲 解。
...
基础算法模型
1. 累加和
定义一个变量（sum），并赋初值为0；
用该变量累加（+=）每一个数据项（i）
当访问完每一个数据项，此时该变量的取值就是累加和的结果。
2. 累乘
定义一个变量，并赋初值为1；
用该变量累乘（*=）每一个数据项；
当访问完每一个数据项，此时该变量的取值就是累乘的结果。
3. 极值【知识点：数组】
定义一个变量，并赋初值为第一个数据项
从第二个数据项开始，一次性与该变量进行比较，如果大于/小于该变量，则将当前数据项的数 据赋值给该变量。
当访问完每一个数据项，此时该变量的取值就是求极值的结果。
补充
什么是素数
素数也被称作质数，只能被1和自身整除的数就叫做素数。
作业
上机题
1. 计算n以内所有正奇数的和 ? n值通过键盘输入
2. 计算 1 + 1/(2 * 3) + 1/(3 * 4) + ...+ 1/(n * (n + 1)) = ?直到最后一相值小于0.00001为至。
3. 计算1+1/2 - 1/3 + 1/4 - 1/5 ...+1/n= ? n通过键盘输入
4. 计算n的阶乘 ? n! = 123.....*n n值通过键盘输入
5. 输出半径为1~10的圆面积，面积大于100时停止
6. 求输入的十个整数中正数的个数及其平均值
7. 打印出100以内能整除7之外的的自然数
8. 打印乘法表
9. 我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三 值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
10. 从键盘上输入多个无符号整型数据，直到 0 结束 ，输出所输入数据中的最大值。
思考题
11. 判断一个数是不是回文数。(回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整 数。如：12321
