靳润昭C语言教程讲义 2001年2月17日 步骤2:将步骤1得到的乘积2乘以3,得到结果6。 步骤3:将6再乘以4,得24 步骤4:将24再乘以5,得120 这样的算法虽然正确,但太繁 改进的算 S1:使t=1 S2:使ⅰ2 S3:使tx,乘积仍然放在在变量t中,可表示为txi→t S4:使i的值+1,即计1→ S5:如果i≤5,返回重新执行步骤S3以及其后的S4和S5;否则,算法结束。 如果计算100!只需将S5若i≤5改成i≤100即可。 如果该求1×3×5×7×9×11,算法也只需做很少的改动: Sl:1→t S3:txi→t S4:i+2→t S5若i≤11,返回S3,否则,结束 该算法不仅正确,而且是计算机较好的算法,因为计算机是高速运算的自动机器,实现循环 轻而易举 思考:若将S5写成:S5:若i<11,返回S3;否则,结東。 【例2.2】有50个学生,要求将他们之中成绩在80分以上者打印出来 如果,n表示学生学号,n表示第个学生学号;g表示学生成绩,g表示第个学生成绩 则算法可表示如下 S2:如果g≥80,则打印n和g,否则不打印 S3:i+1→1 S4:若i≤50,返回S2,否则,结束 【例23】判定2000—2500年中的每一年是否闰年,将结果输出 润年的条件: l)能被4整除,但不能被100整除的年份 2)能被100整除,又能被400整除的年份 设y为被检测的年份,则算法可表示如下: Sl:2000→y 第2页靳润昭 C 语言教程讲义 2001 年 2 月 17 日 第2页 步骤 2：将步骤 1 得到的乘积 2 乘以 3，得到结果 6。 步骤 3：将 6 再乘以 4，得 24。 步骤 4：将 24 再乘以 5，得 120。 这样的算法虽然正确，但太繁。 改进的算法： S1: 使 t=1 S2: 使 i=2 S3: 使 t×i, 乘积仍然放在在变量 t 中，可表示为 t×i→t S4: 使 i 的值+1，即 i+1→i S5: 如果 i≤5, 返回重新执行步骤 S3 以及其后的 S4 和 S5；否则，算法结束。 如果计算 100！只需将 S5:若 i≤5 改成 i≤100 即可。 如果该求 1×3×5×7×9×11，算法也只需做很少的改动： S1: 1→t S2: 3→i S3: t×i→t S4: i+2→t S5:若 i≤11, 返回 S3，否则，结束。 该算法不仅正确，而且是计算机较好的算法，因为计算机是高速运算的自动机器，实现循环 轻而易举。 思考：若将 S5 写成：S5:若 i＜11, 返回 S3;否则，结束。 【例 2.2】有 50 个学生，要求将他们之中成绩在 80 分以上者打印出来。 如果，n 表示学生学号，ni 表示第个学生学号；g 表示学生成绩，gi 表示第个学生成绩； 则算法可表示如下： S1: 1→i S2: 如果 gi≥80，则打印 ni 和 gi，否则不打印 S3: i+1→i S4:若 i≤50, 返回 S2，否则，结束。 【例 2.3】判定 2000 — 2500 年中的每一年是否闰年，将结果输出。 润年的条件： 1) 能被 4 整除，但不能被 100 整除的年份； 2) 能被 100 整除，又能被 400 整除的年份； 设 y 为被检测的年份，则算法可表示如下： S1: 2000→y