計算機, 程序設計
基本類型和循環算法的例子
本文旨在介紹什麼是循環的一個基本的了解,這是常見於任何編程語言和編程訓練水平。
該算法的概念
算法是行動,以實現在一個有限數量的步驟的溶液中的任何計算機或其它問題的序列。 對於該算法的執行動作(指令)可以使用循環和過渡的條件來執行的一個其他(順序地),同時(並行)或以任何順序後,。 算法不僅用於編程,而且在其他領域,例如在生產和業務流程管理。
循環賽
如果要進行一次以上的操作或操作集的算法稱為循環。 重複動作算法循環體。 此外,每個循環具有執行循環算法結束的條件。
循環算法類型
每個循環包含一個循環條件,即E.定義檢查將通過循環體再次進行,或週期完成的邏輯表達式。 根據治療所有循環的算法的方法被分成三組。
循環使用的前提條件
在這樣的算法循環擴展條件循環體的處理中,即E.有需要的處理週期的重複之前檢查。
考慮印刷號碼-5至0環狀算法前提的例子:
- 我們所設置的基本變量j的初始值,等於-5。
- 我們檢查循環的狀態。 條件是正的,並且所述主體的第一次執行。
- 進一步添加到變量j單元再次檢查循環的條件。
- 該循環繼續被執行,直到j的值小於或等於零,否則退出分支FALSE的週期
週期與後置條件
條件測試在第一治療週期之後進行,所述主體和從它控制的輸出。
讓我們計算從1總和到n作為其使用後置環狀的算法的示例的數量:
- 我們引入計算量的有限數量n,並設置和與循環計數器i的總和的零初始值。
- 環路在第一測試條件之前執行。
- 檢查週期的條件,r。E.計數器值i小於或等於n。
- 如果結果的條件是正的,我們再次重複,或結束循環相加並輸出到顯示或打印。
無條件週期
在算法中,當循環迭代的期望數量是預先已知的,並且與陣列工作時通常用於正常使用。
這個算法包括三個強制性組件:
- 開始值,其被稱為一個週期參數,T。K.此變量每個執行週期之後修改,並確定它的完成的時間。
- 在該循環終止的值。
- 步驟週期。
在每個點處,程序檢查以查看是否初始值超過最終。 如果是的話,那麼週期結束。 否則,該值被添加到開始步驟大小和重複循環。 特別需要注意的是,任何無條件的循環可以有條件前或後置條件來代替。
在起草的循環是要堅持兩個強制性條件。 首先是要結束循環,這是必要的身體影響後或前提條件的內容,否則,我們終於可以得到一個無限循環。 但對於一些這樣的循環中使用的軟件應用程序。 作為其中的無限循環運行的算法例如,您可能會導致Windows操作系統,它使用一個無限循環輪詢鼠標來確定用戶的操作。 其次,傳遞給循環變量應該提供他執行中的至少一個。
階乘的計算
鞏固讀數將給出的環狀的算法的示例計算的整數的階乘。 這個例子是與前提一個週期,但可以由任何類型的循環來實現。
- 基線數據:數據 - 的整數,其為階乘確定。
- 系統變量:循環參數i,其中從1取值到步驟數據c 1。
- 結果:階乘可變 - 階乘數據,該數據是從1到數據整數的乘積。
- 該算法已經接收到的數據,要計算階乘的數量。
- 析因變量,將存儲的最終結果,設置為單位。
- 我們組織 循環參數 i和1.最終值的起始值將是原來的號碼數據。 一旦計數器i的值越大,則循環終止。
- 循環執行計算階乘 - 階乘電流值相乘,將計數器i。
- 通過增加一個計數器值,條件檢查循環,如果結果是肯定的,它完成。
- 完成循環,階乘數據的價值的最新迭代後! 它保持在階乘和顯示或打印。
Similar articles
Trending Now