作业帮 > 综合 > 作业

任何复杂的程序都可以由顺序、选择、循环三种结构构成,这个著名的论断是谁提出来的呢?还是谁?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 19:23:48
任何复杂的程序都可以由顺序、选择、循环三种结构构成,这个著名的论断是谁提出来的呢?还是谁?
图灵那时候早挂了.
1968年,在如何看待GOTO语句的问题上产生了激烈的争论,然后在1966 年,Bohm 与 Jacopini 证明了任何单入口单出口的没有“死循环”的程序都能由三 种最基本的控制结构构造出来.
这三种基本控制结构就是“顺序结构”、"IF—THEN—ELSE选择结构”、“DO_wHILE重复结构”或“DO UNTIL重复结构”.
也就是我们常说的“顺序、选择、循环”语句,嵌套来嵌套去就成了完整的程序代码,和Pascal之父(Nicklaus Wirth)的“算法+数据结构=程序” 原理差不多的.