递归与分治策略

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