算法数据
关注
分享
扫一扫
文章平均质量分 67
FrancisRZ
精于一，而悟王道。
展开
-
算法入门——递推
主要思想： 通过已知的条件（已知结果），利用特定的关系，逐步递推（顺推/逆推），直到有解或者无解。 主要分为两种：顺推，从已知条件出发，直至推出解。 逆推，从已知结果出发，直至推出解。需要注意的：每一递推结果，都是下一步递推的条件。顺推：斐波那契数列 F0=0，F1=1，Fn=F(原创 2014-11-29 15:00:47 · 1098 阅读 · 0 评论 -
算法入门——递归
思想：直接或者间接的调用自身来进行下一步计算。一般的实现过程：通过函数或者子过程，直接或间接的调用函数或子过程，来进行计算。要求： 每一次的循环调用，求解问题的规模必须要有所缩小。 相邻的两次循环调用，得有紧密的联系，通常，前一次的调用结果是后一次调用的输入。 必须有一个出口，即递归循环结束条件。注意：递归调用的算法的运行效率通常比原创 2014-12-05 18:15:51 · 1842 阅读 · 0 评论