DIV CSS 佈局教程網

用遞歸反轉數組字符串的JavaScript實戰示例
編輯:關於JavaScript     

遞歸是JavaScript中相當有意思的一種編程技巧。本文就用一個小例子,演示如何借助遞歸把一個數組的字符串元素倒序拼接起來。

完整代碼如下:

<!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 函數:它接收數組 x、當前索引 indx 與已拼接的字符串 str 三個參數。當索引遞減到 0 時作為遞歸終止條件,直接返回結果;否則每次把當前下標的元素追加到字符串末尾,並以 --indx 繼續調用自身。

由於字符串拼接會從數組末尾向前推進,最終得到的就是一個倒序排列的字符串。代碼同時用內建的 reverse() 做了一次對照,方便直觀地驗證遞歸的結果是否正確。通過這個例子,你能體會到遞歸在處理「逐步縮小問題規模」這類場景時的優雅之處。

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