m0_60383808的博客

原创 关于递归函数

递归函数调用自身的过程有点类似于伪代码，用一个简单的函数来代表对一个复杂问题的求解 递归函数会通过不断地调用自己或者以其他形式 降低 问题规模或者问题的复杂性 当问题的规模或复杂性降低到一个比较容易处理的部分时，停止递归过程，改用直接的方式来处理这个小规模或者低复杂性的问题 在进行递归调用时，我们不需要考虑函数调用自己到底是怎么样一个过程，我们只需要把它当作一个黑盒，了解其传入的参数和使用的功能即可。 以折半查找为例： 我们假设折半查找的函数biSearch接受三个参数，分别是被查找的数组