五、C 語言的函數支援遞迴呼叫(Recursive Call): 

 請說明遞迴呼叫的工作原理。(5 分) 

 請採用遞迴呼叫的技巧,設計一個可以執行合併排序法(Merge sort)的程式,可 使用虛擬碼或 C 語言,需詳細定義將使用的資料結構。(10 分) 

 請針對 67, 33, 77, 88, 41, 12, 38, 5 這 8 個數字,逐步說明程式的執行過程。 (5 分)