C语言程序设计案例教程第4章 3个案例.pptVIP

C语言程序设计 主讲教师：徐翠霞 4.1 “筛选法求素数 ”案例 【案例说明】 编写一个程序，通过数组用筛选法求1~100之间的所有素数。程序运行结果如图4.1所示。 【案例目的】 (1) 熟悉一维数组的定义、初始化和输出的方法。 (2) 掌握用数组筛选素数的方法。 【技术要点】 筛选法求素数的基本思想是：将1~100之间的所有数放入筛中，首先1不是素数，筛除。然后从筛中余下的数中取走最小数，宣布其为素数，并在筛中去掉其倍数。一直按此规律进行，直到筛中所有的数都被取走或被去掉为止。 【相关知识及注意事项】 1. 一维数组的定义 2. 一维数组元素的引用 3. 一维数组的初始化 4. 一维数组名作为函数参数 4.2 “打印杨辉三角形 ”案例 【案例说明】 编写程序，打印如图4.3所示的杨辉三角形(要求打印6行)。要求用二维数组实现。 【案例目的】 (1) 熟悉二维数组的定义、初始化和输出的方法。 (2) 掌握杨辉三角形中数值的分布规律。 【技术要点】 N行的杨辉三角形可以看作N×N方阵的下三角，各行的数值分布有如下规律： (1) 数组的第0列和对角线元素均为1。 (2) 数组其余各元素是上一行同列和上一行前一列的两个元素之和。 【相关知识及注意事项】 1. 二维数组的定义 2. 二维数组元素的引用 3. 二维数组的初始化 4. 二维数组名作为函数参数 4.3 “判断回文字符串 ”案例 【案例说明】 设计一个函数ispalin()，判断一个字符串是否是回文。所谓回文，即顺读和逆读都一样的字符串，如“12321”、“1221”、“madedam”。程序运行结果如图4.8所示。 【案例目的】 (1) 学会控制字符串的输入输出操作。 (2) 学会使用字符串的结束标志。 (3) 掌握字符串的基本运算及字符串处理函数的使用方法。 【技术要点】 在函数ispalin()中定义两个int型变量i和j，分别指向字符串str的首元素和尾元素。如果对应字符相等，即str[i]==str[j]，修改i和j，继续比较第二个和倒数第二个字符是否相等，……直到字符串两端的对应字符均相等，则该字符串为回文，否则，只要有一对字符不等，该字符串就不是回文。 【相关知识及注意事项】 1. 字符数组的定义和初始化 2. 字符串及其存储表示 3. 字符串的输入输出函数 4. 字符串处理函数 * * 图4.1 筛选法求素数 图4.3 杨辉三角形 图4.8 判断回文字符串