【数据结构】第1章 绪论.pptVIP

2015年12月10日 星期四 算法运行所需的存储空间包括以下两部分： 固定部分 这部分空间与所处理数据的大小和个数无关，或者称与问题的实例的特征无关。主要包括程序代码、常量、简单变量、定长成分的结构变量所占的空间。 可变部分 这部分空间大小与算法在某次执行中处理的特定数据的大小和规模有关。例如100个数据元素的排序算法与1000个数据元素的排序算法所需的存储空间显然是不同的。 例1：一个人要搬走10块石头，怎么搬呢？ 例2：计算从1到100的累加和。 例3：计算2n。 这些定义方式体现了一种逻辑思想，同时又是一种解决问题的方案。递归定义的问题，可以用递归的算法来求解。 1.4 递归 1.问题的提出 n! = 1 n=0 n*(n-1)! n0 Fib( n ) = n n=0,1 Fib(n-1)+ Fib(n-2) n=2  递归是一个过程或函数直接或间接调用自身的一种方法，它可以把一个大型的问题层层转化为一个与原问题相似、但规模较小的问题来求解。 数学中阶乘的定义，n的阶乘可以如下表示：  再如，斐波那契（Fibonacci）数列指的是这样一个数列：   直接或间接调用自身的程