第2章 简单的算法举例

您所在的位置:网站首页 算法策略举例说明怎么写好一点 第2章 简单的算法举例

第2章 简单的算法举例

#第2章 简单的算法举例| 来源: 网络整理| 查看: 265

2.3 简单的算法举例

【例 2.1】 求 1 × 2 × 3 × 4 × 5 。 可以用最原始的方法进行:

步骤 1: 先求 1 乘以 2,得到结果 2 。 步骤 2: 将步骤 1 得到的乘积 2 再乘以 3,得到结果 6 。 步骤 3: 将 6 再乘以 4,得 24 。 步骤 4: 将 24 再乘以 5,得 120 。这就是最后的结果

这样的算法虽然是正确的,但太繁琐。 我们不妨改进一下:

S1: 令 p = 1,或写成 1 => p (表示将 1 存放在变量 p 中) S2: 令 i = 2,或写成 2 => i (表示将 2 存放在变量 i 中) S3: 使 p 与 i 相乘,乘积仍放在变量 p 中,可表示为: p * i => p S4: 使 i 的值加 1,即 i + 1 => i S5: 如果 i 不大于 5,返回重新执行 S3 及其后的步骤 S4 和 S5;否则,算法结束。最后得到 p 的值就是 5! 的值。

显然,这个算法比前面列出的算法简练。 如果题目改为:求 1 × 2 × 3 × 4 × 5 。算法只须做很少的改动:

S1: 1 => p S2: 3 => i S3: p * i => p S4: i + 2 => i S5: 若 i ≤ 11,返回 S3;否则,结束。

可以看出用这种方法表示的算法具有一般性、通用性和灵活性。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3