申論題

四、假設 f 是一個函數，inarray 是一個一維的陣列（array），定義 Map(f,inarray) 的功 用是將 f 這個函數應用到 inarray 陣列的每個元素，然後輸出這個結果陣列。例如 Map(function(x){return x+1},[1,2,3,4,5]) 會得到 [2,3,4,5,6] ， Map(function(x){return 2x},[1,2,3,4,5])會得到[2,4,6,8,10]。假設 g 是一個有兩個輸入參數（argument）的函 數，其結果為一個元素，例如 g(y,z){return (y+z)}即是得到兩數的和。定義 Reduce(g,inarray)為將 g 應用到陣列 inarray 的元素，由左至右，直到最後成為一個 元素為止，例如利用上述的 g，Reduce(g,[1,2,3,4,5])的結果為 15，若 g=g(y,z){return y*z}，則 Reduce(g,[1,2,3,4,5])的結果為 120。四、假設 f 是一個函數，inarray 是一個一維的陣列（array），定義 Map(f,inarray) 的功 用是將 f 這個函數應用到 inarray 陣列的每個元素，然後輸出這個結果陣列。例如 Map(function(x){return x+1},[1,2,3,4,5]) 會得到 [2,3,4,5,6] ， Map(function(x){return 2x},[1,2,3,4,5])會得到[2,4,6,8,10]。假設 g 是一個有兩個輸入參數（argument）的函 數，其結果為一個元素，例如 g(y,z){return (y+z)}即是得到兩數的和。定義 Reduce(g,inarray)為將 g 應用到陣列 inarray 的元素，由左至右，直到最後成為一個 元素為止，例如利用上述的 g，Reduce(g,[1,2,3,4,5])的結果為 15，若 g=g(y,z){return y*z}，則 Reduce(g,[1,2,3,4,5])的結果為 120。

⑵請用虛擬指令（pseudo code）的方式，寫出 Reduce 函數的程式。（10 分）