编程必备的几种算法思想 http://www.czhztjz.com/
1、 穷举算法思想
是最简单的算法之一,依赖计算机的算法能力,来穷尽每一种可能,来求解答案。
执行步骤:
1)、对于一种可能的情况,计算其结果
2)、判断结果是否满足需求,如果不满足则执行1继续搜索。满足则表示找到一个正确答案。
2、递推算法思想
是一种理性思维的代表,根据已有的数据和关系,逐步推导而得到结果。
执行步骤:
1)、根据已知结果和关系,求解中间结果
2)、判断是否达到要求,如果没有达到,则继续根据已知结果和关系求解中间结果;如果达到要求,则表示找到了一个正确的结果。
3、递归算法思想
在程序中不断反复调用自身来达到求解问题的方法
方法的递归分为:直接递归、间接递归
优点:代码简洁、可读型号
缺点:并没有减少代码规模好节省内存空间。 |