递归专题总结
2017-10-05 10:33
120 查看
1,dfs,bfs,7选4组合问题等
在循环中递归,cnt++;
2,树形回溯
二叉树中的递归,利用原函数递归,以n==1这种结尾,分拆递归回溯。
比如:求二叉树节点,深度,(二叉树)求跳台阶(n叉树),递归求阶乘(单支树)。
1)基准情况----必须有一些情况,不用递归就可以求解。
2)不断推进----递归调用必须能够朝着基准情况推进。=》分拆,每一个递归想想怎么操作(+1?n-1+n-2)?然后怎么连接起来?是+还是x。
你必须要示范如何解决问题的一般情况, 通过将问题切分成有限小并更小的子问题.
你必须要示范如何通过有限的步骤, 来解决最小的问题(基本用例).
如果这两件事完成了, 那问题就解决了. 因为递归每次都将问题变得更小, 而一个有限的问题终究会被解决的, 而最小的问题仅需几个有限的步骤就能解决.
在循环中递归,cnt++;
2,树形回溯
二叉树中的递归,利用原函数递归,以n==1这种结尾,分拆递归回溯。
比如:求二叉树节点,深度,(二叉树)求跳台阶(n叉树),递归求阶乘(单支树)。
1)基准情况----必须有一些情况,不用递归就可以求解。
2)不断推进----递归调用必须能够朝着基准情况推进。=》分拆,每一个递归想想怎么操作(+1?n-1+n-2)?然后怎么连接起来?是+还是x。
你必须要示范如何解决问题的一般情况, 通过将问题切分成有限小并更小的子问题.
你必须要示范如何通过有限的步骤, 来解决最小的问题(基本用例).
如果这两件事完成了, 那问题就解决了. 因为递归每次都将问题变得更小, 而一个有限的问题终究会被解决的, 而最小的问题仅需几个有限的步骤就能解决.
相关文章推荐
- 二叉树专题-lintcode非递归遍历与总结
- 递推递归专题总结
- 递推递归专题总结
- 递归递推练习专题总结
- 递推递归专题总结
- 专题二 搜索总结
- 数学专题总结
- 递归总结—-day20
- [kuangbin带你飞]专题一 简单搜索 总结
- 递归总结
- [二叉树专题]:先序遍历二叉树的递归实现与非递归实现
- 第九章 函数(递归)总结 140514
- 【生成树计数】专题总结
- 【专题】三分法和牛顿迭代法总结
- 递推递归总结
- 「mysql优化专题」单表查询优化的一些小总结,非索引设计(3)
- 2014专题训练之动态规划总结
- 【莫比乌斯反演】专题总结
- <算法竞赛入门经典> 第8章 贪心+递归+分治总结