周哥教IT.递归算法精讲

周哥简介
周哥：男，真名周扬荣，国科大研究生。曾就职于阿里巴巴，360，北京大学计算机研究所等，创办了“麦洛科菲”高端IT安全培训 。              
     
课程内容介绍                
递归是编程与面试的绝技，用得好往往可以一招制敌，获得高薪。本课详细介绍了递归基本概念；递归执行过程：递与归；递归与循环比较；递归优缺点；尾递归；递归应用两个关键；递归在：数，字符串，链表，树，排序等领域的面试实战；递归时间复杂度计算（递归树与主定理）；动态规划与递归关系等。课程大纲如下：

1 序言
2 递归基本概念
3 递归执行过程:递与归
4 递归与循环实际例子：文件夹遍历
5 递归优缺点
6 尾递归
7 阶乘的尾递归实现
8 斐波那契数列的尾递归实现
9 递归解题2个关键步骤
10 递归实战
10.1 递归实战：求x的n次方
10.2 递归实战：字符串问题
10.3 递归实战：链表问题
10.4 递归实战：台阶问题
10.5 递归实战树：先序和中序输出后序
10.6 递归实战树：最近公共父节点
10.7 递归实战树：二叉排序树
10.8 递归实战树：最大和最小枝长
10.9 递归实战树：叶子结点数
10.10 递归实战树：二叉树相似
10.11 递归实战排序:归并排序
10.12 递归实战排序：快速排序
11 动态规划与递归联系
12 递归时间复杂度计算
12.1 递归树
12.2 递归树计算x^n的递归复杂度
12.3 主定理
12.4 主定理计算x^n的复杂度
12.5 常见问题递归算法时间复杂度


勘误提示        

如您在学习过程中发现任何“错误”，请通过email：10950150（at）告知我们错误所在的课程名称和错误所在视频的时间起始位置。错误一经我们确认，我们将会在该门课程的“课程概述”里提供“错误更正”信息，并对您表示衷心的感谢。

内容版权声明：除非注明，否则皆为本站转载文章。文章及图片版权归原作者所有，如有侵权请联系我们，我们立刻删除。