C语言课件第6章

for(i=1;i<10;i++) for(j=1;j<10;j++) printf((j==9)?"%4d\n":"%4d",i*j);
i=1 假(0) i<10 真(非0)
外循环
j=1 j<10 假(0)
内循环
真(非0) printf j++
i++
6.6 辅助控制语句
break语句
功能：在循环语句和switch语句中,终止并跳出循 环体或开关体 说明： break只能终止并跳出最近一层的结构 break不能用于循环语句和switch语句之外的 任何其它语句之中
goto语句及用goto构成循环
6.2 goto语句构成循环
goto语句一般格式：
goto 语句标号； ….….. 标号：语句； 功能：无条件转移语句 说明： 不能用整数作标号 只能出现在goto所在函数内,且唯一 只能加在可执行语句前面 限制使用goto语句
例 用if 和goto语句构成循环，求
…... } …... }while( ); ……. } …… while() { …… } …... 内循环
}
例 循环嵌套，输出九九表
Ch5_5.c
i
j /*ch5_5.c*/ #include2<stdio.h> 4 1 3 5 6 7 8 9 main() 1 2 3 4 5 6 7 8 9 { int i,j; 2 4 6 8 10 12 14 16 18 for(i=1;i<10;i++) 3 6 9 12 15 18 21 24 27 printf("%4d",i); …………….. printf("\n---------------------------------------\n"); for(i=1;i<10;i++) 9 18 27 36 45 54 63 72 81 for(j=1;j<10;j++) printf((j==9)?"%4d\n":"%4d",i*j); }

• 百鸡问题具体是这样的：鸡翁一，值钱五；鸡母一，值 钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏 各几何？其意为：公鸡每只5元，母鸡每只3元，小鸡3只 1元。请用穷举法编程计算，若用100元买100只鸡，则 公鸡、母鸡和小鸡各能买多少只。
6.2枚举——从找回你的密码谈起
#include <stdio.h> int main(void) {
影响算法的时间复杂度 循环结构实现
确定 判定条件
符合答案的条件 分支结构实现
for (穷举范围) {
…… if (符合答案的条件)
…… }
6.2枚举——从找回你的密码谈起
• 【例6.1】百鸡问题是我国古代数学名著《张丘建算经》中的一个著名数学问题，它给出了 由三个未知量的两个方程组成的不定方程组的解。《张丘建算经》为北魏张丘建所著，所 载问题大部分为当时社会生活中的实际问题，如有关测量、纺织、交换、纳税、冶炼、土 木工程等，涉及面广泛，其问题和解法均超出《九章算术》。
第6章 程序设计的问题求解基础
6.1问题求解策略
算法设计的基本思路就是寻找解决问题的规律。 指在数学思想支持下的解题思路、方式和方法。 常用的问题求解策略
枚举、递推、迭代、分治、递归
6.2枚举——从找回你的密码谈起
穷举法（Exhaustion），也称枚举法（Enumeration ）
列举所有可能，逐一试探
输入：无；输出：士兵至少x人
确定穷举对象：士兵数x 确定搜索范围：x从1变化…… 确定判定条件：x被5、6、7、11整除余数为1、5、4、10 x%5==1 && x%6==5 && x%7==4 && x%11==10
6.2枚举——从找回你的密码谈起

9/44
开 始
冒泡排序
声明存储数列变量nCardArray[] 声明外层循环控制变量i 声明内层循环控制变量j 声明临时变量temp
for i=0 to 5
for j=0 to 5-i
nCarrdArray[j]>nCrrdArray[j +1] 真 nCarrdArray[j]与nCrrdArray[j+1]值互换
4/44
深入模块化设计与应用
兔子繁殖问题(Fibonacci’s Rabbits)
程序2
#include <stdio.h> void main() { int i,a=1,b=1,c=0; printf("%5d%5d",a,b); /* 输出1,2月份兔子的数量 */ for(i=0;i<=3;i++) { c=a+b; /* 计算当月兔子的数量 */ a=b+c; /* 计算n+1个月的兔子的数量 */ b=c+a; /* 计算n+2个月的兔子的数量 */ printf("%5d%5d%5d",c,a,b);/* 输出当月兔子的数量 */ } printf("\n"); 5/44 }
兔子繁殖问题(Fibonacci’s Rabbits) 程序1 说明： a)需要循环10次
b)需要3个“空间”： #include <stdio.h> a，b，c void main() { int i,a=1,b=1,c=0; printf("%5d%5d",a,b); /* 输出1,2月份兔子的数量 */ for(i=0;i<10;i++) { c=a+b; /* 计算当月兔子的数量 */ printf("%5d",c); /* 输出当月兔子的数量 */ a=b; b=c; /* 找到下月的前两月的兔子的数量 b、c */ } printf("\n"); } 1 1 2 3 5 8 13 21 34 55 89 144

（4）构造函数可以重载，即一个类中可以定 义多个参数个数或参数类型不同的构造函数。
2021/7/13
18
【例6.5】 使用构造函数替代例6.3中SetTime() 成员函数，并在主函数中，使用构造函数设置 时间为15时19分56秒并显示该时间。 构造函数也可以重载。关于重载的概念将在第 7章详细介绍，这里先看一个例子。 【例6.6】 构造函数重载定义示例。
【2021例/7/163 .8】 构造函数的调用。
21
6.3.2 析构函数 1．析构函数的特点 当对象创建时，会自动调用构造函数进行初始 化。当对象撤消时，也会自动调用析构函数进 行一些清理工作，如释放分配给对象的内存空 间等。与构造函数类似的是：析构函数也与类 同名，但在名字前有一个“~”符号，析构函数 也具有公有属性，也没有返回类型和返回值， 但析构函数不带参数，不能重载，所以析构函 数只有一个。 【例6.9】 析构函数程序举例。
26
6.4 对象数组与对象指针 6.4.1 对象数组 对象数组是指数组的每一个元素都是相同类型对象的 数组，也就是说，若一个类有若干个对象，把这一系 列的对象用一个数组来表示。对象数组的元素是对象， 不仅具有数据成员，而且还有成员函数。
对象数组的定义和普通数组的定义类似，一般格式如 下： 类名 数组名[第一维大小][第二维数组大小] 其中，类名是指该数组元素属于该类的对象，方括号 内的数组大小给出了某一维元素的个数。一维对象数 组只有一对方括号，二维对象数组要有两个方括号对， 等等。
25
普通构造函数在建立对象时被调用，而复制构造函数
在用已有对象初始化一个新对象时被调用。复制构造
函数被调用通常发生在以下3种情况：
（1）程序中需要新建一个对象并用一个类的对象