递归二叉查找算法-vpython入门
4.3递归二叉查找算法尽管在上节中讲述的二叉查找算法是正确的，但它其实不是解决问题的正常方案。二叉查找算法实际是一种递归算法。这是因为此算法会不断地划分数组直到找到所要的数据项（或者是查找完全部数组）才会终止，而每次的划分都是表示成一个比原有问题规模更小的同类问题。这种分析问题的方式使得人们终于发现了执行二叉查找的递归算法。为了使递归二叉查找算法可以执行，这里需要对代码进行一些改动。下面先来看一下代码，然后再讨论已经修改的内容： public int RbinSearch(int value, int lower, int upper) { if (lower > upper) return -1; else {
文件大小：10.08MB
评论区