C++第四.ppt

——热线评讲！ #include iostream.h #include math.h void main() { double a,b,c,disc,x1,x2,p,q; cin a b c; if(fabs(a) 1e-6) cout 不是一元二次方程 endl; else { disc=b*b-4*a*c; if (fabs(disc)=1e-6) //有两个相等的实根 cout x1=x2= -b/(2*a) endl; else { if (disc1e-6) // 有两个不相等的实根 { x1=(-b+sqrt(disc))/(2*a); x2=(-b-sqrt(disc))/(2*a); cout x1= x1 endl; cout x2= x2 endl; } else // 有两个共轭复根 { p=-b/(2*a); q=sqrt(fabs(disc))/(2*a); cout x1= p + q i endl; cout x2= p - q i endl; } } } } 【实验4-1】编写程序，打印输出以下图案： 【实验4-2】编写一程序，显示所有的水仙花数。所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数字本身。例如：　153=13+53+33 。 【实验4-3】参阅教材例 3.16 ，用迭代法求 ，求平方根的迭代公式为： 要求前后两次求出的x的差的绝对值小于10-5。 【实验4-4】有一个分数序列：求出这个数列前30项之和。 重点难点 数组的概念及定义 数组的应用（常用算法） 字符串及其处理函数 指针与数组 数组的概念： 数组（Array)是用来处理具有关联的一批同种类型数据的一种数据结构。 是一个由若干个同类型变量组成的集合。 数组的特点 数组元素的数据类型相同； 数组元素的个数确定。 §4.1 一维数组 1.定义 定义格式： 数据类型 数组名[整型常量表达式]; 例如： int a[50]; char b[20]; 2.数组元素的访问： 数组名 [下标值]； 下标为 0 至 n-1 下标可以是常量、变量或表达式，但其值必须是整数，如： int a[50]; a[0] //表示第一个元素 a[49] //表示最后一个元素 a[1] = a[3] + a[6] + a[3 * 4]; 数组名为数组元素存放的首地址 下标i：是数组元素到数组开始的偏移量 表示离开数组名的第i个元素; a[i]离首地址a的字节数为： sizeof(数据类型)×i 操作过程中，要关注数组元素的位置。 下标法实现对数组元素的直接访问。 3.数组的初始化： 类型关键字 数组名 [常量表达式] ={初值表} ； 例如： float score[5] = {80,74.5,60,45,98}; 注： (1)对一维数组全部元素赋初值时，可以不指定数组长度。 如： int a[] = {1,2,3,4} (2)对数组部分元素赋值，其他元素为0或空字符； 如: int a[5] = {3,2}; char c[20]= {‘a’,’%’,’e’}; 一维数组初始化例题 4.数组排序 （1） 选择排序法 （2）冒泡排序法 “选择排序法” （由小到大排序） 选择法(递增) 基本思想： (1) 从n个数的序列中选出最小的数，与第1个数交换位置； (2) 除第1个数外，其余n-1个数再按(1)的方法选出次小的数，与第2个数交换位置; (3) 重复(1)n-1遍，最后构成递增序列。 实现方法：采用双重循环（循环的嵌套） 外循环为i：控制排序趟数 内循环为j：第i趟排序过程中的下标变量 （2） “冒泡法”（由小到大排序） 基本思想： (1)从第一个元素开始，对数组中两两相邻的元素比较，将值较小的元素放在前面，值较大的元素放在后面，一轮比较完毕，最大的数存放在a[N-1]中； (2)然后对a[0]到a[N-2]的N-1个数进行同（1）的操作，次最大数放入a[N-2]元素内，完成第二趟排序；依次类推，进行N-1趟排序后，所有数均有序。 实现方法：采用双重循环（循环的嵌套） 冒泡法排序 冒泡程序 折半查找 int