这个归并排序第8行不会死循环吗？

Question

这个归并排序第8行不会死循环吗？这个归并排序第8行不会死循环吗？为什么这个归并排序第8行不会死循环吗？

Answer 1

（1）原因分析
第9行的递归不会陷入死循环，因为它们都会递归到if(l==r)的情形然后return返回。
（2）分析验证
下面给出了一个用于验证的递归二叉树图

上图表明初始(l,r)=(1,10)或(l,r)=(1,5)的情形最终都会递归到if(l==r)的情形然后return返回，因此不会陷入死循环。