程式設計為什麼三種基本結構就夠了？

想了解更多精彩內容，快來關注lemoontree

需要程式設計解決的問題邏輯紛繁複雜，程式設計語言裡面為什麼只有三種基本的程式結構就夠用了？

對於程式設計語言中的三種基本結構：順序、選擇、迴圈，大家應該都比較熟悉了，確實也只有這些。

其實，這個問題是經過嚴格證明過的。1966年，計算機科學家 Bohm 和 Jacopini 證明了這樣的事實：任何簡單或複雜的演算法都可以由順序結構、選擇結構和迴圈結構這三種基本結構組合而成。所以，這三種結構就被稱為程式設計的三種基本結構。也是 結構化程式設計 必須採用的結構。想詳細瞭解的可以去看下論文：Bohm C。， Jacopini G。 “Flow diagrams， Turing machines and languages with only two formation rules。” Communications of the Association for Computing Machinery， Vol。9， pp。 366——371。 1966。

荷蘭學者Dijkstra1968年提出了“結構化程式設計”的思想，它規定了一套方法，使程式具有合理的結構，以保證和驗證程式的正確性，這種方法要求程式設計者不能隨心所欲地編寫程式，而要按照一定的結構形式來設計和編寫程式，它的一個重要目的是使程式具有良好的結構，使程式易於設計，易於理解，易於除錯修改，以提高設計和維護程式工作的效率。

結構化程式規定了以下三種基本結構作為程式的基本單元： 以上三種基本結構可以派生出其它形式的結構。由這三種基本結構所構成的演算法可以處理任何複雜的問題。所謂結構化程式就是由這三種基本結構所組成的程式。可以看到，三種基本結構都具有以下特點：①有一個入口。②有一個出口。③結構中每一部分都應當有被執行到的機會，也就是說，每一部分都應當有一條從入口到出口的路徑透過它（至少透過一次）。④沒有死迴圈（無終止的迴圈）。

按結構化程式設計方法設計出的程式優點是：結構良好、各模組間的關係清晰簡單、每一模組內都由基本單元組成。這樣設計出的程式清晰易讀，可理解性好，容易設計，容易驗證其正確性，也容易維護。同時，由於採用了“自頂向下、逐步細化”的實施方法，能有效地組織人們的智力，有利於軟體的工程化開發。