计算机程序设计基础22.pptVIP

计算机程序设计基础;三、数组;我们先看例子：用键盘输入10只羊的重量存放到一个名为sheep的数组中;程序框图;三、数组;三、数组;三、数组;1.#include stdio.h void main() { int a[4]; // 声明项 printf(“a[0]=%d; a[1]=%d; a[2]=%d; a[3]=%d\n”, a[0], a[1], a[2], a[3]); } 2.其他不变，改变声明项为 int a[4] = { 0, 1, 2, 3 };;3.其他不变，改变声明项为 int a[4] = { 3, 8 }; 4.其他不变，改变声明项为 int a[4] = { 2, 4, 6, 8, 10 }; 5.其他不变，改变声明项为 int a[4] = { 2, 4, 6, d }; 6.其他不变，改变声明项为 int n=4; int a[n] = { 0, 1, 2, 3 }; ;讨论问题：使用筛法求100以内的所有素数;方法的依据： 1至100这些自然数可以分为三类： 单位数：仅有一个数1。 素数： 是这样一个数，它大于1，且只有1和它自身这样两 个正因数。 合数： 除了1和自身以外，还有其他正因数。;程序框图如下：;上述框图很清晰地描述了筛法的思路： 1.第一块是一个计数型的循环语句，功能是将prime数组清零。 prime[c] = 0; c = 2, 3,… ,100 2.第二块是正因数d初始化为 d = 2。 3.第三块是循环筛数。这里用了一个 do while 语句，属于一种直到型循环，其一般形式为： do { 循环体语句块 } while ( 表达式 ) ;直到型循环框图如下：;三、数组;#include stdio.h #include math.h void main() // 主函数 { int sum; // 整型变量，总项数 float pi, a, b, c; // 浮点变量，a为分母，b为分子,c为b除以a pi = 0; sum = 0; // 初始化 a = 1.0; b = 1.0; c = 1.0; // 初始化 do // 直到型循环 { // 循环体，开始 pi = pi + c; // 累加每一项 sum = sum + 1; a = a + 2.0; // 计算每一项的分母 b = -b; // 分子变正负号 c = b / a; // 计算每一项 } // 循环体结束 while ( fabs(c) 1e-6 ); // 当c的绝对值大于10的-6次方时，继续 // 执行循环体，否则退出 pi = 4 * pi; // 得到最终结果 printf(“pi=%f\n”, pi); // 输出pi值 printf(“sum=%d\n”, sum); // 输出总项数 };运行结果 pi = 3.141594， sum = 500001 提问:这种循环当表达式的值永远为真时， 会如何？ 答：会构成死循环，即无休止地执行循环体 请实验： 1.将b定义为int型看看执行结果并分析为什么 2.将1e-6变为1e-7或1e-4看看结果;下面还要介绍另一种循环“当循环” 一般形式： while ( 表达式 ) { 语句块；(循环体) };分析：假定有x,y且xy，设最小公倍数为z 1. z 一定会 = x 2. z = kx, k = 1,2,… 3. z 一定会被 y 整除 用两个最简单的数试一下就可以找到算法. 比如 x=5, y=3. ;第一步 z = x， z % y != 0 不能整除 = 5， 5 % 3 != 0 第二步 z = z + x 不能整除 = 10, 10 % 3 != 0 第三步 z = z + x = 15, 15 % 3 == 0 能整除 找到了 z ，15就是5和3的最小公倍数 ;#include stdio.h #include math.h void main() // 主函数 { int x, y, z, w; // 整型变量 scanf(“%d%d”, x, y); // 键盘输入两整数 x, y if ( x y ) // 让 x 表示两者中的大数 { w = x; x = y; y = w; } z = x; // 将一个大数赋给 z while ( z % y