数据结构与算法-10-递归调用

Posted mzyc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法-10-递归调用相关的知识,希望对你有一定的参考价值。

递归详解-典型递归介绍

http://chenqx.github.io/2014/09/29/Algorithm-Recursive-Programming/

1.如何理解“递归”?(什么是递归)

去的过程叫“递”,回来的过程叫“归”f(n)=f(n-1)+1

备注:去的过程入栈的过程,回来的过程出栈

2.递归需要满足的三个条件(递归的特点)

2.1. 一个问题的解可以分解为几个子问题的解

2.2. 这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样

2.3. 存在递归终止条件

3.如何编写递归代码?(怎样实现递归)

3.1写出递推公式,找到终止条件

归纳:写递归代码的关键就是找到如何将大问题分解为小问题的规律,并且基于此写出递推公式,然后再推敲终止条件,最后将递推公式和终止条件翻译成代码

编写递归代码的关键是,只要遇到递归,我们就把它抽象成一个递推公式,不用想一层层的调用关系,不要试图用人脑去分解递归的每个步骤

4.注意点(递归弊端)

递归代码要警惕堆栈溢出

递归代码要警惕重复计算

都可以将递归使用循环+栈实现

以上是关于数据结构与算法-10-递归调用的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法 —— 递归的效率问题以及递归与循环的比较

js数据结构与算法--递归

Java数据结构与算法——递归与回溯

数据结构之递归与调用栈

数据结构之递归与调用栈

Python数据结构与算法(4.2)——递归的可视化