z609158391的博客

首先需明确一下什么是递归？递归的定义是这样的：程序调用自身的编程技巧称为递归（ recursion）。一般的程序在函数调用的过程中，存在一个被称为函数栈的空间，调用一个函数，首先要把原函数的局部变量等压入栈中，这是为了保护现场，保证调用函数完成后能够顺利返回继续运行下去。当调用函数返回时，又要将这些局部变量等从栈中弹出。在普通的函数调用中，一般调用深度最多不过十几层，但是运用了递归的函数栈往往...

  二分法的思想很简单，但写好二分查找算法并不是一件容易的事情。编程初学者基本都能熟悉二分法的使用流程，并且编写相应代码，但是不一定很清楚这么做的理由。这篇文章是从网上搜集资料，加以汇集的总结，希望有助于加强初学者二分查找的理解。  我们中学的时候就见过这种题：100 以内的数通过猜 7 次就能够才出来，因为 27<100<28，为什么二分法通过这样来计算？  其实这个问题是本质...