`
紫梦飘逸
  • 浏览: 45958 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

递归与循环的区别

JVM 
阅读更多

          从程序上看,递归表现为自己调用自己,递推则没有这样的形式。 递归是从问题的最终目标出发,逐渐将复杂问题化为简单问题,最终求得问题是逆向的。 递推是从简单问题出发,一步步的向前发展, 最终求得问题。是正向的。 递归中,问题的n要求是计算之前就知道的,而递推可以在计算中确定, 不要求计算前就知道n。一般来说,递推的效率高于递归(当然是递推可以计算的情况下)

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics