分步法,也称为分层法,是一种常见的组织和解决问题的方法,可以将一个复杂的问题分解成多个小问题,分而治之,小步一步解决问题。这种方法的特点是其步骤简单明了,能较为快速地实现某一目标。
典型的分步法可以分为以下几种:
一、顺序过程分步法:顺序过程分步法是将一个复杂的、分层结构的问题,细分成若干个子任务,按整体计划和步骤顺序,分拆成若干相对独立的子问题,而后由流程控制逐步解决子问题,直至完成整体任务。
二、分支过程分步法:它是以分类思想为依据,将一个复杂的问题分解为多个相对独立的部分,当出现一种状态,必发生一个事件或一系列事件,这种状态和事件便成为分支,分支过程分步法就是以分支的形式实现对问题的求解的逐步的分步法。
三、递归分步法:递归分步法是将一个问题不断的分解为若干个子问题,子问题的解也需要若干个子问题,而后由流程控制逐步解决子问题,一直到无法再分解,即可获得整个问题的解决方案。
四、回溯分步法:回溯分步法是一种暴力解决组合优化问题的技术,它的思想是借助穷举法,搜索到符合要求的全部解。回溯法是从一条路径出发,一步一步走,当满足某种终止条件时就“回溯”,即重新尝试其他路径,寻找全部可行解。
拓展知识:分步法不单可以作为解决问题的方法,还可以作为一种程序设计思想,借助分步法,可以将复杂的程序拆分成多个简单的程序模块,每个模块做一件非常简单的事情,最终完成一个复杂的任务,这就是著名的面向对象的程序设计思想。