Gemeinschaft Lernen Tools-Bibliothek Freizeit
suchen
Deutsch
Heim > Web-Frontend > js-Tutorial > 循环 vs 递归浅谈_javascript技巧

循环 vs 递归浅谈_javascript技巧

WBOY
Freigeben： 2016-05-16 17:41:14
Original
1111 Leute haben es durchsucht

比如遍历以下一维数组：

复制代码 代码如下:

[javascript] view plaincopyprint?
var a1 = [1]; 
var a2 = [1, 2]; 
var a3 = [1, 2, 3]; 

虽然它们长度不一，但循环应付它们非常容易，也很优雅：

复制代码 代码如下:

[javascript] view plaincopyprint?
var dumpArrayByLoop = function(a) { 
    for (var i = 0; i         println(a[i]); 
    } 
}; 

如果改用递归，则看起来比较别扭：

复制代码 代码如下:

[javascript] view plaincopyprint?
var dumpArrayByRecur = function(i, a) { 
    if (i         println(a[i]); 
        dumpArrayByRecur(i + 1, a); 
    } 
}; 

它们能输出同样的结果，但相比之下递归版本看起来很笨拙。

现在想想，如果元数据变化了：维度扩大到二维。

复制代码 代码如下:

[javascript] view plaincopyprint?
var a = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]; 

此时需要再外面再套一层循环变成双重循环：

复制代码 代码如下:

[javascript] view plaincopyprint?
var dumpArrayByLoop = function(a) { 
    for (var i = 0; i         for (var j = 0; j             println(a[i][j]); 
        } 
    } 
}; 

如果数据的维度再继续扩大，变成三维、四维……甚至动态的N维数组。使用循环该怎么处理呢？

在这种“层数”很深，甚至不确定的情况下，就需要用“递归”来解决跨“层”的问题。

复制代码 代码如下:

[javascript] view plaincopyprint?
var isArray = function(a) { 
    return Object.prototype.toString.call(a) === '[object Array]'; 
}; 

var dumpArrayByRecur = function(a) { 
    if (isArray(a)) { 
        for (var i = 0; i             dumpArray(a[i]); 
        } 
    } else { 
        println(a); 
    } 
}; 

上面的代码中，如果发现子节点是一个数组，就使用递归进入下一层；而同一层上的遍历则使用循环来完成。

Verwandte Etiketten：
循环 递归
Quelle：php.cn
Vorheriger Artikel：iframe异步加载实现点击左边菜单加载右边内容实例讲解_jquery Nächster Artikel：js 控制下拉菜单刷新的方法_javascript技巧
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Aktuelle Ausgaben
Gruppieren Sie MySQL-Ergebnisse nach ID für die Schleife Ich habe eine Tabelle mit Flugdaten in MySQL. Ich schreibe einen PHP-Code, der Daten mithi...
Aus 2024-04-06 17:27:56
0
1
406
Die for-Schleife geht zufällig von 1 auf 0 Grundsätzlich kann sich die for-Schleife jedes Mal, wenn die Seite aktualisiert wird, von ...
Aus 2024-04-06 16:48:14
0
1
393
Regulärer Ausdrucksfilter für MERN-Stack-Suchfelder und Kontrollkästchen Ich versuche durch Learning by Doing zu verstehen, wie der MERN-Stack zusammenarbeitet, un...
Aus 2024-04-06 14:53:12
0
1
425
Ich habe Probleme mit einem CSS-Raster, dessen Höhe nicht meinen Erwartungen entspricht. Welche Fehler könnte ich machen? Ich lerne gerade CSS-Raster und wurde gebeten, diese Karte zu erstellen, indem ich sie in ...
Aus 2024-04-06 12:52:14
0
1
339
Symfony Redis kann keine Verbindung zu dem in der env-Datei definierten Host herstellen, der standardmäßig localhost ist Wir haben ein neues Symfony-Setup mit Redis als Caching-Mechanismus. Wir möchten eine Verb...
Aus 2024-04-06 10:53:02
0
1
375
verwandte Themen
Mehr>
Beliebte Empfehlungen
Beliebte Tutorials
Mehr>
Verwandte Tutorials
Beliebte Empfehlungen
Aktuelle Kurse
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage