滨 州 办 理 证 件【(电)182.9534.3638】【 货到付款 】 办离婚证书 办大专毕业证、办学历认证、办回国证、办学位证、职称证 工程师证
前言
递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。
本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。
时空复杂度的详细分析
识别并简化递归过程中的重复运算
披上羊皮的狼
适当炫技助我拿到第一份工作
算法思路
大家都知道，一个方法自己调用自己就是递归，排名Q1216367378▂没错，但这只是理解递归的最表层的理解。
那么递归的实质是什么？
答：递归的实质是能够把一个大问题分解成比它小点的问题，然后我们拿到了小问题的解，就可以用小问题的解去构造大问题的解。
那小问题的解是如何得到的？
答：用再小一号的问题的解构造出来的，小到不能再小的时候就是到了零号问题的时候，也就是 base case 了。
标签：,递归,复杂度,拿到,问题,算法,理解 来源： https://www.cnblogs.com/lonele/p/13172103.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。