递推和递归_递推算法和递归算法的联系-CSDN博客

网站介绍:文章浏览阅读494次。目录【概述】一、递归组成部分间接与直接(递归)二、递推组成部分逆推与顺推三、递推与递归的比较【应用】五种典型的递推关系【概述】一、递归递归算法:一种通过重复将问题分解为同类的子问题而解决问题的方法。适用问题:解决结构相似的问题。即:原问题所分解成的子问题和原问题解决方法相同特点:反复执行、结束反复执行的条件缺点:占用大量内存且不易阅读组成部分递归边界条件(递归终止条件):确定递归到何时终止或有解的情况。递归模式(递归体):大问题是如何分解为小问题的。注:递归终止条件通常就是得出最小问_递推算法和递归算法的联系