c - 这些是等价的吗？

Question

在归并排序和快速排序的主函数中，我们使用以下内容进行递归

mergesort(int * arr, int low, int high){

if(low<high){
        //mergesort();
        //mergesort();
        //merge();
    }
}

但是我使用了它的替代方案，即:

mergesort(int * arr, int low, int high){

if(low==high){
return;
} 
//mergesort();
//mergesort();
//merge();

}

我相信每当 low 等于 high 时，递归就会停止。并将开始执行之前调用的工作。但它并没有这样工作!知道为什么吗？

Answer 1

在代码的第一部分中，if block 仅在 low 小于 high 时才起作用。因此，如果您想重写检查，您需要确保每当 low 等于或大于 high 时，您的函数就应该停止递归调用。

尝试这样检查。

if(low>=high){   //you have to check if low becomes greater or equal to high too!
    return;
}