Каков ответ на эту рекурсивную функцию?

Question

Это метод для слияния-рода:

private void doMergeSort(int lowerIndex, int higherIndex) { 

     if (lowerIndex < higherIndex) { 

     int middle = lowerIndex + (higherIndex - lowerIndex)/2; 

     System.out.println("Lower index="+lowerIndex+" Middle="+middle+ " Higher index="+higherIndex); 

     doMergeSort(lowerIndex, middle); 

     doMergeSort(middle + 1, higherIndex); 

     mergeParts(lowerIndex, middle, higherIndex);//never mind this method 
    } 
} 

Выход для doMergeSort (0,9) является, как указано ниже:

Lower index=0 Middle=4 Higher index=9 
    Lower index=0 Middle=2 Higher index=4 
    Lower index=0 Middle=1 Higher index=2 
    Lower index=0 Middle=0 Higher index=1 
    Lower index=3 Middle=3 Higher index=4//This line 
    Lower index=5 Middle=7 Higher index=9 
    Lower index=5 Middle=6 Higher index=7 
    Lower index=5 Middle=5 Higher index=6 
    Lower index=8 Middle=8 Higher index=9 
    4 11 23 28 43 45 65 77 89 98 //never mind this part too 

Как сделал 4-ю строку на выходе (как отмечено с комментарием) появились? Пожалуйста, объясни.

Answer 1

Вот схематическое представление потока управления вашего кода, который поможет вам очистить ваше сомнение.