网页设计 做网站的代码平台开发
递归、搜索与回溯算法
- 一、递归
- 1.什么是递归?
- 2.为什么会用到递归?
- 3.如何理解递归?
- 4.如何写好一个递归?
- 二、搜索 vs 深度优先遍历 vs 深度优先搜索 vs 宽度优先遍历 vs 宽度优先搜索 vs 暴搜
- 三、回溯与剪枝
- 四、整合
一、递归
1.什么是递归?
函数自己调用自己的情况
c语言 + 数据结构(二叉树、快排、归并)学过
2.为什么会用到递归?
3.如何理解递归?
4.如何写好一个递归?
1.先找到相同的子问题!!!——>函数头的设计
2.只关心某一个子问题是如何解决的 ——>函数体的书写
3. 注意一下递归函数的出口即可
二、搜索 vs 深度优先遍历 vs 深度优先搜索 vs 宽度优先遍历 vs 宽度优先搜索 vs 暴搜
三、回溯与剪枝
四、整合
