算法的三種基本結構是什么 算法的三種基本結構包括哪些


算法的三種基本結構是什么 算法的三種基本結構包括哪些


【算法的三種基本結構是什么 算法的三種基本結構包括哪些】1、順序結構:順序結構是最簡單的算法結構 , 語句與語句之間 , 框與框之間是按從上到下的順序進行的 , 它是由若干個依次執行的處理步驟組成的 。
它是任何一個算法都離不開的一種基本算法結構 。順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來 , 按順序執行算法步驟 。
2、條件結構:
條件結構是指在算法中通過對條件的判斷 , 根據條件是否成立而選擇不同流向的算法結構 。
條件P是否成立而選擇執行A框或B框 。無論P條件是否成立 , 只能執行A框或B框之一 , 不可能同時執行A框和B框 , 也不可能A框、B框都不執行 。一個判斷結構可以有多個判斷框 。
3、循環結構
在一些算法中 , 經常會出現從某處開始 , 按照一定條件 , 反復執行某一處理步驟的情況 , 這就是循環結構 , 反復執行的處理步驟為循環體 , 顯然 , 循環結構中一定包含條件結構 。循環結構又稱重復結構 , 循環結構可細分為兩類:
一類是當型循環結構 , 如下左圖所示 , 它的功能是當給定的條件P成立時 , 執行A框 , A框執行完畢后 , 再判斷條件P是否成立 , 如果仍然成立 , 再執行A框 , 如此反復執行A框 , 直到某一次條件P不成立為止 , 此時不再執行A框 , 離開循環結構 。
另一類是直到型循環結構 , 如下右圖所示 , 它的功能是先執行 , 然后判斷給定的條件P是否成立 , 如果P仍然不成立 , 則繼續執行A框 , 直到某一次給定的條件P成立為止 , 此時不再執行A框 , 離開循環結構 。

    猜你喜歡