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);
	}

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

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页