递归算法的一点理解

  • 递归算法实际上就是一个方法自己调用自己.一个递归技术的方法将会直接或间接的调用自己
  • 递归算法需要注意跳出条件,否则容易栈溢出.
  • 递归结构包括两个部分:
    • 定义递归头:这个递归头将解决什么时候停止调用自己的问题,如果没有递归头,将会导致方法不停地调用自己。
    • 递归体:递归体,用于解决什么时候调用自己的问题。
  • 递归算法需要问题解析:
    • 为什么不推荐使用递归?
      • 因为递归使用不好,容易造成死循环,导致程序不正常。
      • 本身递归算法计算效率也不高,所以不推荐使用。
    • 为什么递归算法效率不高呢?
      • 这点还没有来得及详细研究,但是因为递归每次都会调用自己,而自己的局部变量每次都会更新,这就会在栈空间内推荐不断地开辟新的空间。不停滴开辟空间,也是一项耗时费力的工作,而且这也是递归算法不安全,容易造成栈溢出的原因。
    • 递归算法有哪些优点?
      • 结构清晰
        • 1:首先是设定好递归的出口,
        • 2:接着就是递归体调用自己。
        • 所以递归算法非常的简单清晰。
    • 递归的缺点:缺点就是上面说的那些,效率低,容易造成死循环等。
posted @ 2018-05-12 23:06 lukely 阅读(...) 评论(...) 编辑 收藏