我只能說看懂歸并排序，你的遞歸思想會再有一個升華。其實在之前我做過一道算法題，用到的就是這種兩個遞歸在一起。

馮諾依曼可真是智慧。

寫的很簡陋，所以推薦一個大佬的詳細解釋歸并：

https://www.jianshu.com/p/33cffa1ce613?

我之所以寫成1， 2， 3， 4，3 ，2 ，1

根源還是在于遞歸。

在重復(fù)一句當初我理解遞歸時的最精辟的一句話

在遞歸中的return，不是結(jié)束，而是返回它的被調(diào)函數(shù)。

也就是說，比如你調(diào)用（1）這個方法，進去后又（2）調(diào)用一次，然后接下來return了，這時候時返回你（1）時候的調(diào)用，

并接著繼續(xù)運行，當（1）運行完，這段程序算結(jié)束。

所以1,2,3,4,3,2,1

指代碼層層遞到4，然后層層歸到1。

只是我自己粗陋的理解，希望對你我有用。

?

總結(jié)

以上是生活随笔為你收集整理的关于归并排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。