递归
1.概念和基本使用
常见问题:未终止统计导致出错,栈内溢出
示例如下:
案例:1-n的累加家和
2.递归四个特性
1.必须有可最终达到的终止条件,否则程序将陷入无穷循环;
2.子问题在规模上比原问题小,或更接近终止条件;
3.子问题可通过再次递归调用求解过程或满足终止条件二直接求解;
4.子问题的解应该能组合为整个问题的解。
3.技巧
找到递归实现的递归部分和终止部分
斐波那契额数列
Fibonacci:1,1,2,3,5,8,13,21,34,55,89.......
终止部分:F1=1,F2=1;
递归部分:F(n)=F(n-1)+F(n-2),其中n>2。
斐波那契额数列
标签:问题,数列,递归,契额,斐波,终止,那契 来源: https://blog.csdn.net/asdsdsd25/article/details/122288603
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。