DIV CSS 佈局教程網

用 JavaScript 遞迴反轉陣列字串的實作示範
編輯:JavaScript綜合知識     

遞迴是程式設計中相當優雅的技巧,而把它應用在字串反轉上,剛好是個很適合練習的題目。本文用一個簡短的函式,示範如何透過遞迴把陣列中的元素倒著串接起來。

程式碼解析

關鍵在於 func 這個遞迴函式:它接收陣列、索引與結果字串三個參數,每次呼叫時把索引減一,並把當前元素附加到字串後面,直到索引歸零才停止遞迴。接著用 slice(0) 複製一份原始陣列避免污染,再分別用原生 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>

透過 console.log 你會發現,無論是內建的 reverse() 還是自己寫的遞迴,都能得到相同的反轉結果。這段範例很適合拿來理解遞迴的終止條件與狀態傳遞。

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