递推和递归的区别-CSDN博客

网站介绍:文章浏览阅读1.1w次,点赞18次,收藏37次。1,从程序上看,递归表现为自己调用自己,递推则没有这样的形式。2,递归是从问题的最终目标出发,逐渐将复杂问题化为简单问题,最终求得问题是逆向的。递推是从简单问题出发,一步步的向前发展,最终求得问题。是正向的。3,递归中,问题的n要求是计算之前就知道的,而递推可以在计算中确定,不要求计算前就知道n。4,一般来说,递推的效率高于递归(当然是递推可以计算的情况下)最容易理解就是结合一个经典的例..._递推和递归的区别