masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > hujung hadapan web > tutorial js > 循环 vs 递归浅谈_javascript技巧

循环 vs 递归浅谈_javascript技巧

WBOY
Lepaskan： 2016-05-16 17:41:14
asal
1111 orang telah melayarinya

比如遍历以下一维数组：

复制代码 代码如下:

[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); 
    } 
}; 

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

Label berkaitan：
循环 递归
sumber：php.cn
Artikel sebelumnya：iframe异步加载实现点击左边菜单加载右边内容实例讲解_jquery Artikel seterusnya：js 控制下拉菜单刷新的方法_javascript技巧
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
Kumpulkan hasil MySQL mengikut ID untuk menggelung Saya mempunyai jadual dengan data penerbangan dalam mysql. Saya sedang menulis kod php yan...
daripada 2024-04-06 17:27:56
0
1
406
untuk gelung secara rawak pergi dari 1 hingga 0 Pada asasnya, setiap kali halaman dimuat semula, gelung for berpotensi berubah daripada 1 ...
daripada 2024-04-06 16:48:14
0
1
393
Penapis ungkapan biasa untuk kotak carian dan kotak semak tindanan MERN Saya cuba memahami cara tindanan MERN berfungsi bersama-sama dengan belajar dengan melakuk...
daripada 2024-04-06 14:53:12
0
1
425
Saya menghadapi masalah dengan grid CSS yang ketinggiannya tidak seperti yang saya jangkakan, apakah kesilapan yang mungkin saya lakukan? Saya sedang belajar grid CSS dan diminta untuk membuat kad ini dengan memecahkannya kepada...
daripada 2024-04-06 12:52:14
0
1
339
Symfony Redis tidak boleh menyambung kepada hos yang ditakrifkan dalam fail env, yang lalai kepada localhost Kami mempunyai persediaan Symfony baharu dengan Redis sebagai mekanisme caching. Kami mahu...
daripada 2024-04-06 10:53:02
0
1
375
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan