递归是什么(Recursive)

2020-05-06 本文已影响0人杨斌_1024

概述

递归是一种算法，递归是通过调用自己本身达到最终操作的。它与迭代不同，递归是反复调用自己的定义来完成计算操作。

In computer programming, the term recursive describes a function or method that repeatedly calculates a smaller part of itself to arrive at the final result. It is similar to iteration, but instead of repeating a set of operations, a recursive function accomplishes repetition by referring to itself in its own definition.

比如：

我家住在20楼，现在往下找东西，先去19楼，没有，继续去18楼，没有，继续去17楼，没有，去16楼........,一直到1楼）(也有可能到7,8,9楼)，得到的结果可能有两种，1.找到了，2.没有找到，到达1楼后不管有没有找到，都会返回，先返回到2楼，然后3楼，最后到20楼。这实际上就是一个递归过程。可以把找东西看做是递归函数，每到一层调用一次找东西（函数），找到了，然后再一次一次返回。