(如图1为折半查找算法)(如图2为二叉排序树查找关键字算法)
为什么递归函数中(图1)Search(ST, key,mid+1,high)前边不加return就有可以返回值呢?而有些递归函数(图二)会写return+函数
(如图1为折半查找算法)(如图2为二叉排序树查找关键字算法)
为什么递归函数中(图1)Search(ST, key,mid+1,high)前边不加return就有可以返回值呢?而有些递归函数(图二)会写return+函数
不加return的都是用参数中的数组或指针带回结果
或者是用全局变量保存结果。你这个mid就是全局变量。