【文件属性】：
文件名称：递归与分治策略
文件大小：260KB
文件格式：PPTX
更新时间：2021-08-25 07:01:31
th1
理解递归的概念。
掌握设计有效算法的分治策略。
通过下面的范例学习分治策略设计技巧。
大整数乘法；
Strassen矩阵乘法；
棋盘覆盖；
合并排序
循环赛日程表
递归算法：直接或者间接调用自身的算法称为递归算法。
适合递归算法的问题：
递归函数：用函数自身给出定义的函数。
递归结构：二叉树
可以转化为递归算法解决
例：递归函数—阶乘函数
n!=n*(n-1)! 0!=1
int fac(int n)
{ if(n==0) return 1;
else return n*fac(n-1);
}