递归与分治策略讲义课件 .pptxVIP

第2章 递归与分治策略;学习要点: 理解递归的概念。 掌握设计有效算法的分治策略。 通过下面的范例学习分治策略设计技巧。 （1）二分搜索技术； （2）合并排序 （3）快速排序； （4）最接近点对问题； ;递归(recursion)是数学与计算机科学中的基本概念。直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 递归程序不能无限制地自我调用，否则就会永不终止，递归程序必须有终止条件。 尽管递归程序在执行时间上往往比非递归程序要付出更多的代价，??有很多问题的数学模型或算法设计方法本来就是递归的，用递归过程来描述它们不仅非常自然， 而且证明该算法的正确性要比相应的非递归形式容易得多，因此递归不失为一种强有力的程序设计方法。 ;构成递归需具备的条件:;例1 阶乘函数 阶乘函数可递归地定义为：;例2 Fibonacci(斐波那齐)数列 无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为：;斐波那齐数列算法的递归结构(n=5) ;9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。七月-21七月-21Thursday, July 15, 2021 10、市场销售中最重要的字就是“问”。20:07:3120:07:3120:077/