摘要:
一、概念:(Recursion)在数学与计算机科学中,是指在函数定义中使函数自身的方法。 定义: 在数学和计算器及科学中,递归是指由一种(或多种)简单的基本情况定义的一类对象或方法,并规定其它所有情况都能被还原为其基本情况。http://zh.wikipedia.org/zh/%E9%80%92... 阅读全文
摘要:
一、概念: 递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法,不断利用已有的信息推导出新的东西。顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波拉契数列就可以通过顺推法不断递推算出新的数据... 阅读全文
摘要:
1 概述 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。一个算法的优劣可以用空间复杂度和时间复杂度来衡量。2 特征 一个算法应该有一下五个重要特征:有穷性、确切性、输入项、输出项、可行性。3 要素 一,数据对... 阅读全文