DIV CSS 佈局教程網

用遞迴反轉陣列並串接成字串的實例
編輯:關於JavaScript     

反轉陣列有現成的 reverse(),但用遞迴自己實作一次,對理解遞迴的終止條件與狀態收斂很有幫助。這個例子示範如何在不修改原陣列的前提下,把元素倒序串成一個字串。

<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<title>每天一個 JavaScript 實例 - 遞歸實現反轉數組字符串</title>
<script>
var func = function(x, indx, str) {
  return indx == 0 ? str : func(x, --indx, (str += " " + x[indx]));
};

var arr = new Array("apple", "banna", "orange", "apple2", "apple3");
var arr1 = arr.slice(0);
var arr3 = func(arr1, arr1.length, "");
var arr2 = arr.slice(0).reverse();

console.log(arr2);
console.log(arr);
console.log(arr3);
</script>
</head>
<body>
<div id="date"></div>
</body>
</html>

它是怎麼運作的

func 收三個參數:陣列、當前索引、累積中的結果字串。終止條件是 indx == 0,此時直接回傳字串;否則先把索引減一,取出該位置的元素附加到字串後,再遞迴呼叫自己。

從 indx = arr1.length 開始,第一次取的是 x[5](undefined),所以結果字串開頭會多一個空白。這是個小瑕疵,把初始索引改成 arr1.length - 1 即可。

arr.slice(0) 是為了取得一份拷貝,避免後續操作動到原陣列——這裡示範了純函式的一種基本手法。

幾個可以改進的地方

字串拼接方式。str += " " + x[indx] 每次遞迴都產生一個新字串,在深層遞迴時會累積不少無IAL中間物件。用陣列收集再 join 會好得多。

用箭頭函式與預設參數會更清楚:

const reverseJoin = (arr, i = arr.length - 1, acc = []) =>
  i < 0 ? acc.join(' ') : reverseJoin(arr, i - 1, [...acc, arr[i]]);

console.log(reverseJoin(["apple", "banna", "orange"]));
// "orange banna apple"

注意堆疊深度。遞迴會消耗呼叫堆疊,元素數量很大時(實作引擎通常在上萬層左右)會拋出 Maximum call stack size exceeded。若資料量不確定,改用迴圈更安全。

實際上該怎麼寫

var arr = ["apple", "banna", "orange", "apple2", "apple3"];

// 反轉並串接,不改動原陣列
var result = arr.slice().reverse().join(' ');

// 或者用展開複本
var result2 = [...arr].reverse().join(' ');

console.log(arr);      // 原陣列不變
console.log(result);   // "apple3 apple2 orange banna apple"

一行完成,語意清楚,也不會撞到堆疊限制。遞迴的練習價值在於理解問題結構,但當語言已提供成熟的高階方法時,用它們通常才是對的選擇。

順帶一提,範例中的 "banna" 是 "banana" 的拼字錯誤,若這是正式資料,記得修正。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved