返回介绍

2.2 正确逻辑:顺序、分支,与循环

发布于 2024-12-15 23:01:44 字数 1035 浏览 0 评论 0 收藏 0

现在我们都知道原因:在“三加二乘以五”中应该 先计算 “二乘以五”。对于 3+2×5 这个题目来说,单纯地做:

  3+2=5
  5×5=25

这样的计算是不行的,因为上面的解题中出现了“先”计算什么,与“后”计算什么的问题。

由此可见:无论是 3+2 还是 5×5 等,都是数值的计算;这些计算要正确地表述一个解题过程,还需要一个正确的逻辑描述,例如“先后”——即是指,我们要按某种 顺序逻辑 来应用“算”的规则。然而这样“正确的逻辑描述”有哪些呢?

这倒不需要我们再逐一列举,或像我一样回顾数学知识的点滴来源。Dijkstra(戴克斯特拉) 1 对这个问题有过非常严谨的数学论证,他指出:(我们)有三种思维方法用来理解一个程序,即枚举法、数学归纳法和抽象。除 顺序逻辑 之外,他指出枚举法、数学归纳法分别可以用程序中的 分支逻辑循环逻辑 来表达 2 3 4 。例如,枚举法的基本思维是,对于一个条件集,

  • 如果条件 n 不成立,则条件 n+1 可能成立;若条件 n+1 仍不成立,则条件 n+1+1 可能成立……
  • 如此非此即彼,则当所有条件不成立时,条件集中没有可成立的条件;否则,
  • 条件之一成立,则该集中有成立条件。

对于上述思维过程,就可以用 分支逻辑 (分支以及多重分支语句)来表达。

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文