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

Question

如题所述

Answer 1

“顺序、选择、循环”语句,嵌套来嵌套去就成了完整的程序代码,和Pascal之父(Nicklaus Wirth)的“算法+数据结构=程序”。

1968年,在如何看待GOTO语句的问题上产生了激烈的争论，然后在1966 年,Bohm 与 Jacopini 证明了任何单入口单出口的没有“死循环”的程序都能由三 种最基本的控制结构构造出来。

这三种基本控制结构就是“顺序结构”、"IF—THEN—ELSE选择结构”、“DO_wHILE重复结构”或“DO UNTIL重复结构”。

也就是我们常说的“顺序、选择、循环”语句,嵌套来嵌套去就成了完整的程序代码,和Pascal之父(Nicklaus Wirth)的“算法+数据结构=程序”原理差不多的。