
分步法,也稱為分層法,是一種常見的組織和解決問題的方法,可以將一個復雜的問題分解成多個小問題,分而治之,小步一步解決問題。這種方法的特點是其步驟簡單明了,能較為快速地實現某一目標。
典型的分步法可以分為以下幾種:
一、順序過程分步法:順序過程分步法是將一個復雜的、分層結構的問題,細分成若干個子任務,按整體計劃和步驟順序,分拆成若干相對獨立的子問題,而后由流程控制逐步解決子問題,直至完成整體任務。
二、分支過程分步法:它是以分類思想為依據,將一個復雜的問題分解為多個相對獨立的部分,當出現一種狀態,必發生一個事件或一系列事件,這種狀態和事件便成為分支,分支過程分步法就是以分支的形式實現對問題的求解的逐步的分步法。
三、遞歸分步法:遞歸分步法是將一個問題不斷的分解為若干個子問題,子問題的解也需要若干個子問題,而后由流程控制逐步解決子問題,一直到無法再分解,即可獲得整個問題的解決方案。
四、回溯分步法:回溯分步法是一種暴力解決組合優化問題的技術,它的思想是借助窮舉法,搜索到符合要求的全部解?;厮莘ㄊ菑囊粭l路徑出發,一步一步走,當滿足某種終止條件時就“回溯”,即重新嘗試其他路徑,尋找全部可行解。
拓展知識:分步法不單可以作為解決問題的方法,還可以作為一種程序設計思想,借助分步法,可以將復雜的程序拆分成多個簡單的程序模塊,每個模塊做一件非常簡單的事情,最終完成一個復雜的任務,這就是著名的面向對象的程序設計思想。














官方

0
粵公網安備 44030502000945號


