第五章 环结钓的醒醇设计 语句门 共26页第1页
共 26 页 第 1 页 2000年1月25日 北京理工大学 1 语句 Y N 条件 第五章
内存分配 数据 过程 指令分配 描述 描述 第二章 第三、 四章 顺序 访问 解决的问题：当过程中出 现选择结构问题时，针对问题 的类型。回有三种不同的条件 判定方法来描述过程。 木章新闷 共26页第2页
共 26 页 第 2 页 2000年1月25日 北京理工大学 2 章 上 面向过程程序设计的任务： 小 结 数据 描述 过程 描述 顺序 访问 第二章 第三、四章 解决的问题：当过程中出 现选择结构问题时，针对问题 的类型，可有三种不同的条件 判定方法来描述过程
第五章循环结构的程序设计 当问题中需要多次使用同一过程 时，用循环的方法来描述过程。 ● 循环的基本概念 不同形式的循环控制 多重循环问题 共49页第3页
3 共 49页 第 3 页 ⚫ 循环的基本概念 ⚫ 不同形式的循环控制 ⚫ 多重循环问题 本 章 要 点 当问题中需要多次使用同一过程 时，用循环的方法来描述过程。 第五章 循环结构的程序设计
第五章循环结构的程序设计 循环的基本概念 当型循环控制 直到型循环控制 循环的嵌套 循环应用 共49页第4页
4 共 49页 第 4 页 循环的基本概念 当型循环控制 直到型循环控制 循环的嵌套 循环应用 第五章 循环结构的程序设计
循环的基本概念 问题分解 问题引出： 循环问题 循环控制 100 什么是M? 问题1y=∑n 做99次加法。为什么要使用循环？ 1二 问题2：求学生平均成绩 分数相加后除以课数 问题3：找出x个数中能同时被3和7整除的数找数 ●循环是有规律的重复操作。将复杂问题分解为 简单的操作过程，程序只对简单过程描述。这些 过程的多次重复就可完成对问题的求解。重复的 频繁性快定了循环在程序设计中必不可少！ 共49页第5页
5 共 49页 第 5 页 什么是循环？ 为什么要使用循环？ 循环的基本概念 ⚫循环是有规律的重复操作。将复杂问题分解为 简单的操作过程，程序只对简单过程描述，这些 过程的多次重复就可完成对问题的求解。重复的 频繁性决定了循环在程序设计中必不可少！ 一、循环问题 = = 100 n 1 问题1： y n 问题2：求学生平均成绩 分数相加后除以课数 做99次加法 问题3：找出x个数中能同时被3和7整除的数 找数 问题分解 循环控制 问题引出:
循环的基本概念 C提供四种循环控制： 染特点： ● if.-g0t0循环 先判断后循环 ● vhile循环 (当型循环) ● for循环 先循环后判断 ● do while循环 (直到型循环) 难点：循环嵌套 共49页第6页
6 共 49页 第 6 页 循环的基本概念 ⚫ if-goto 循环 ⚫ while循环 ⚫ for循环 ⚫ do while循环 先判断后循环 （当型循环） 先循环后判断 （直到型循环） 特点： 难点： C提供四种循环控制：
循环的基本概念 二、循环结构 循环结构有两种形式： ●当型循环结构 ●直到型循环结构 条件 循环体 区别？ 循环体 条件 循环体中是一 N 个过程，该过 程的复杂程度 当型循环 直到型循环 取决于问题及 先判断后循环 先循环后判断 对问题的分解 共49页第7页
7 共 49页 第 7 页 循环的基本概念 二、循环结构 循环结构有两种形式： ⚫当型循环结构 ⚫直到型循环结构 循环体 N 条件 Y 当型循环 直到型循环 条件 N Y 循环体 先判断后循环 先循环后判断 循环体中是一 个过程，该过 程的复杂程度 取决于问题及 对问题的分解
循环的基本概念 三、循环的执行过程 ●当型循环 条件 循环 次数 Y 3 执行 1 执行 Y次 执行 循环体 N 结束 在循环入口处判断 当条件为真时执行循环 共49页第8页
8 共 49页 第 8 页 循环的基本概念 三、循环的执行过程 循环体 N 条件 Y ⚫当型循环 条件 循环 次数 Y 循环体 ？ Y 执行 1 Y 执行 3 Y 执行 2 循环体 N 结束 Y ？ N 3 次 在循环入口处判断 当条件为真时执行循环
循环的基本概念 ●直到型循环 条件 循环 次数 执行 1 循环体 Y 执行 42 执行 次3 YJ 次 执 条件 N 结束 N 在循环出口处判断，当条 环少执行一 件为真时继续执行循环， 直到条件为假时为止。 共49页第9页
9 共 49页 第 9 页 循环的基本概念 ⚫直到型循环 在循环出口处判断，当条 件为真时继续执行循环， 直到条件为假时为止。 条件 N Y 循环体 条件 循环 次数 执行 1 Y 执行 3 Y 执行 2 N 结束 3 次 Y 条件 循环体 Y 执行 4 N 4 次
自增、自减运算符+- ●作用：使变量值加1或减1 种类： 前置 ++i,-i (先执行i+1或i-1,再使用i值) 后置 i++,i- (先使用i值，再执行i+1或i-1) 例 a=3; b=++a; /b=4,a=4 a=3; b=a++; /b=3,a=4 a=3;printf(“%d”,++a); /4,a=4 a=3;printf(%d”,a+); //3,a=4 a=3;b=5;c=(+a)*b; //c=20,a=4 a=3;b=5;c=(a+)*b; /c=15,a=4 共49页第10页
10 共 49页 第 10 页 例 a=3; b=++a; a=3; b=a++; a=3; printf(“%d”,++a); a=3; printf(“%d”,a++); a=3;b=5;c=(++a)*b; a=3;b=5;c=(a++)*b; 自增、自减运算符++ - ⚫ 作用：使变量值加1或减1 ⚫ 种类： 前置 ++i, -i (先执行i+1或i-1，再使用i值） 后置 i++,i- (先使用i值,再执行i+1或i-1） //b=4,a=4 //b=3,a=4 //4 , a=4 //3 , a=4 //c=20,a=4 //c=15,a=4