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