Tux


KISS

Binary search with recursive or iterative implementation

递归程序中重要的三个规则:

  • 递归都有一个基本的情况,那就是在程序中包含return的条件语句作为方法中的第一条语句。
  • 递归调用必须解决的子问题在某种意义上要更小,因此递归调用覆盖或者说包含了上面的基本例子。在接下来的代码中,不同之处在于第三个和第四个值都...
ds_alg #algorithms #binary search #二分查找 #查找 0 comments 71