Exception in thread "main" java.lang.StackOverflowError 错误

今天在写归并排序的时候，其中递归过程中有部分没有处理好，运行程序出现栈溢出的错误

Exception in thread "main" java.lang.StackOverflowError

private static void mergeSort(Comparable[] a, int lo, int hi) {
		int mid = (lo+hi)/2;
		mergeSort(a, lo, mid);
		mergeSort(a, mid+1, hi);
		merge(a, lo, mid, hi);
	}

一开始我的代码是这样写的，后来考虑到该递归可能会无终止的进行下去从而导致了出现该错误，因此我后来加了一段条件句来处理

private static void mergeSort(Comparable[] a, int lo, int hi) {
		if (lo>=hi) {
			return;
		}
		int mid = (lo+hi)/2;
		mergeSort(a, lo, mid);
		mergeSort(a, mid+1, hi);
		merge(a, lo, mid, hi);
	}

改成这样后，程序运行正常