查ICP網:全新的綜合網站備案信息查詢網
Copyright ? 2008-2028 www.mshuangcha.com [ 查icp] All Rights Reserved.
程序的基本控制結構有哪三種?
結構化程序設計主要強調某個功能實現的算法,而算法的實現過程是由一系列操作組成的,這些操作之間的執行次序就是程序的控制結構。任何簡單或復雜的算法都可以由順序結構、選擇結構、循環結構這三種基本結構組合而成,所以這三種結構就是程序設計的基本結構,也是結構化程序設計必須采用的結構。
順序結構:
順序結構表示程序中的各操作是按照它們在源碼中的排列順序依次執行的。
處理步驟可以是一個非轉移操作或者多個非轉移操作,甚至可以是空操作,也可以是三種基本結構中的任一結構。整個順序結構只有一個入口點和一個出口點。這種結構的特點是:程序從入口點開始執行,按順序執行所有操作,直到出口點,所以稱為順序結構。
選擇結構:
選擇結構表示程序的處理需要根據某個特定的條件選擇其中的一個分支執行。選擇結構有單選擇、雙選擇和多選擇三種形式。
雙選擇是典型的選擇結構。
在結構入口的A處有一個判斷條件,表示程序的流程出現可供選擇的分支,如果判定條件為真則執行處理步驟1,否則執行處理步驟2.這倆個分支中只能選擇一個并且必須選擇一個執行,但不論選擇哪個,最后流程都一定到達結構的出口點B。
當倆個處理步驟中的任意一個為空時,說明結構中只有一個可供選擇的分支,如果選擇了沒有處理步驟的分支就什么都沒執行,即稱為單選擇結構。如圖所示:
多選擇結構是指程序流程中遇到多個分支,程序執行方向根據判斷條件來確定。如圖所示:
如果條件1為真,擇執行處理步驟1;如果條件1為假,條件2為真,擇執行處理步驟2;如果條件1為假,條件2為假,條件3為真,擇執行處理步驟3…以此類推。從圖中可知,越往后,需要滿足的條件越苛刻。不論選擇哪一個分支,最后流程都要到達同一個出口點B,如果所有分支的條件都不滿足,則直接到達出口點B。
循環結構:
循環結構表示程序反復執行某個或某些操作,直到某條件為假(或為真)時才停止循環。循環結構的基本形式有倆種:當型循環和直到型循環。
先判斷條件,當條件為真時執行循環體,并且在循環體結束時自動返回到循環入口處,再次判斷循環條件;如果條件為假,則退出循環體到達流程出口處。因為是“當條件為真時執行循環”,即先判斷后執行,所以被稱為當型循環。
從入口處直接執行循環體,循環體結束時判斷條件,如果條件為真,則返回入口處繼續執行循環體,直到條件為假時結束循環到達流程出口處,是先執行后判斷。因為是“直到條件為假時結束循環”,所以被稱為直到型循環。
同樣循環結構也只有一個入口點A和一個出口點B,循環終止是指流程執行到循環的出口點。圖中的處理步驟可以是一個或者多個操作,也可以是一個完整的結構或過程。