第三章 函数B.ppt

算法设计基本方法 例 设每只母鸡值3元，每只公鸡值2元，两只小鸡值1元。现要用100元钱买100只鸡，设计买鸡方案。 假设买母鸡I只，公鸡J只，小鸡K只。 2.归纳法 通过列举少量的特殊情况，经过分析，最后找出一般的关系。 3.递推 从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。 4. 递归 将一个复杂的问题归结为若干个较简单的问题，然 后将这些较简单的每一个问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。 5. 减半递推技术 所谓“减半”，是指将问题的规模减半，而问题的性质不变。所谓“递推”，是指重复“减半”的过程。 6. 回溯法 通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。 内联函数与一般函数不同的是，它不是在调用时发生转移，而是在编译时将函数体嵌入在每一个调用语句处。这样就相对节省了参数传递、系统栈的保护与恢复等的开销。 系统函数的原型声明已经全部由系统提供，并且已分类存于不同的头文件中。程序员需要做的事情，就是用include指令嵌入相应的头文件，然后便可以使用系统函数。 泛型程序设计 将程序写得尽可能通用 将算法从特定的数据结构中抽