递归原理

递归原理

  • 递归由三部分组成:递归条件、递归前进段(不符合条件继续执行)、递归返回段(符合条件返回)
  • 递归归根结底还是函数的调用,区别在于递归调用的是自己
  • 函数的调用自然会创建函数的副本,同时方法存储在栈中每次调用都会占用内存资源

总结

  • 在数据量很少的时候递归和普通的写法没什么区别,但是如果数据量够大的时候自然递归的大量调用自身创建副本占用内存资源很容易导致内存溢出。
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,159评论 1 32
  • oyster_L阅读 152评论 0 0
  • 我从不懂佛 却想接近佛 因为佛度苍生 解救困于红尘迷失之人 我也想成为众生中的一员 让佛度我了却尘缘 所以我拜了...
    七玲八落阅读 368评论 0 3
  • 这是百词斩的一道UI笔试题。 1,百词斩计划出一款全新的独立视频 App, 内容是百词斩制作的常用英文词汇解说视频...
    Olek阅读 381评论 0 0
  • 今日,某球星出轨把我们的朋友圈,微博刷屏了。 其实不管有多少人出轨,我们依然应该给身边的人足够的信任,也许最后的结...
    行者_漂泊阅读 161评论 0 0