《算法设计与分析教学资料》第2章幻灯片资料.ppt

第2章 递归与分治策略;算法总体思想;算法总体思想;算法总体思想;将要求解的较大规模的问题分割成k个更小规模的子问题。;算法总体思想;算法总体思想;算法总体思想;算法总体思想;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;(2) q(n,m)=q(n,n),m?n; 最大加数n1实际上不能大于n。因此，q(1,m)=1。 ;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;非递归解法;在问题规模较大时，较难找到一般的方法，因此我们尝试用递归技术来解决这个问题。 ;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;递归小结;解决方法：在递归算法中消除递归调用，使其转化为非递归算法。 1、采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归，只不过人工做了本来由编译器做的事情，优化效果不明显（常