I am writing a recursive function that needs to run in an array of objects with any level of deepness. (if it finds an array it will run into this array after finishing the object properties)
The idea is to create a generic table in a webpage that can handle any king of object structure and rendering elements respecting their hierarchy.
I can go any level deeper but it never finishes the loop:
JavaScript
x
148
148
1
let keys = [2
'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'filhos', 'netos', 'bisnetos'3
];4
5
let tempArr = [];6
let counter = 0;7
8
function renderer(arr) {9
for (let x = 0; x < arr.length; x++) {10
const currItem = arr[x];11
12
for (let y = 0; y < keys.length; y++) {13
const inner = currItem[keys[y]]14
if (inner instanceof Array) {15
tempArr = inner;16
}17
if (inner && !(inner instanceof Array)) {18
console.log(`renderizando ${counter} camada: `, inner);19
}20
21
if (y === keys.length - 1) {22
if (tempArr.length > 0) {23
const children = tempArr;24
tempArr = [];25
return renderer(children);26
} else {27
continue;28
}29
}30
}31
}32
33
counter++;34
console.log('counter: ', counter);35
return counter;36
}37
38
const data = [{39
a: '1st item',40
b: '2nd item',41
c: '3rd item',42
d: '4th item',43
filhos: [{44
a: 'filho 1st item',45
b: 'filho 2nd item',46
c: 'filho 3rd item',47
d: 'filho 4th item',48
netos: [{49
a: 'neto 1st item',50
b: 'neto 2nd item',51
c: 'neto 3rd item',52
d: 'neto 4th item',53
bisnetos: [{54
a: 'bisneto 1st item',55
b: 'bisneto 2nd item',56
c: 'bisneto 3rd item',57
d: 'bisneto 4th item',58
f: 'bisneto 5th item',59
g: 'bisneto 6th item',60
h: 'bisneto last item'61
}],62
f: 'neto 5th item',63
g: 'neto 6th item',64
h: 'neto last item'65
}],66
f: 'filho 5th item',67
g: 'filho 6th item',68
h: 'filho last item'69
}],70
f: '5th item',71
g: '6th item',72
h: 'last item'73
},74
{75
a: '1st item',76
b: '2nd item',77
c: '3rd item',78
d: '4th item',79
filhos: [{80
a: 'filho 1st item',81
b: 'filho 2nd item',82
c: 'filho 3rd item',83
d: 'filho 4th item',84
netos: [{85
a: 'neto 1st item',86
b: 'neto 2nd item',87
c: 'neto 3rd item',88
d: 'neto 4th item',89
bisnetos: [{90
a: 'bisneto 1st item',91
b: 'bisneto 2nd item',92
c: 'bisneto 3rd item',93
d: 'bisneto 4th item',94
f: 'bisneto 5th item',95
g: 'bisneto 6th item',96
h: 'bisneto last item'97
}],98
f: 'neto 5th item',99
g: 'neto 6th item',100
h: 'neto last item'101
}],102
f: 'filho 5th item',103
g: 'filho 6th item',104
h: 'filho last item'105
}],106
f: '5th item',107
g: '6th item',108
h: 'last item'109
},110
{111
a: '1st item',112
b: '2nd item',113
c: '3rd item',114
d: '4th item',115
filhos: [{116
a: 'filho 1st item',117
b: 'filho 2nd item',118
c: 'filho 3rd item',119
d: 'filho 4th item',120
netos: [{121
a: 'neto 1st item',122
b: 'neto 2nd item',123
c: 'neto 3rd item',124
d: 'neto 4th item',125
bisnetos: [{126
a: 'bisneto 1st item',127
b: 'bisneto 2nd item',128
c: 'bisneto 3rd item',129
d: 'bisneto 4th item',130
f: 'bisneto 5th item',131
g: 'bisneto 6th item',132
h: 'bisneto last item'133
}],134
f: 'neto 5th item',135
g: 'neto 6th item',136
h: 'neto last item'137
}],138
f: 'filho 5th item',139
g: 'filho 6th item',140
h: 'filho last item'141
}],142
f: '5th item',143
g: '6th item',144
h: 'last item'145
},146
]147
148
renderer(data);See that it ends up after the first iteration in the first list without running into the next two objects.
Any insights?
thanks.
Advertisement
Answer
You shouldn’t use return when making the recursive call.
Also, avoid using global variables in recursive functions, it makes them non-reentrant. If you need data to persist and update, pass it as parameters and return values. You can use default values for the initial values.
In my rewrite, I pass counter as a parameter, and then return the updated value, which the caller assigns back to its counter. Similarly, I pass tempArr as a parameter.
JavaScript
1
141
141
1
let keys = [2
'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'filhos', 'netos', 'bisnetos'3
];4
5
function renderer(arr, counter = 0, tempArr = []) {6
for (let x = 0; x < arr.length; x++) {7
const currItem = arr[x];8
9
for (let y = 0; y < keys.length; y++) {10
const inner = currItem[keys[y]]11
if (inner instanceof Array) {12
tempArr = inner;13
}14
if (inner && !(inner instanceof Array)) {15
console.log(`renderizando ${counter} camada: `, inner);16
}17
18
if (y === keys.length - 1) {19
if (tempArr.length > 0) {20
counter = renderer(tempArr, counter, []);21
}22
}23
}24
}25
26
counter++;27
console.log('counter: ', counter);28
return counter;29
}30
31
const data = [{32
a: '1st item',33
b: '2nd item',34
c: '3rd item',35
d: '4th item',36
filhos: [{37
a: 'filho 1st item',38
b: 'filho 2nd item',39
c: 'filho 3rd item',40
d: 'filho 4th item',41
netos: [{42
a: 'neto 1st item',43
b: 'neto 2nd item',44
c: 'neto 3rd item',45
d: 'neto 4th item',46
bisnetos: [{47
a: 'bisneto 1st item',48
b: 'bisneto 2nd item',49
c: 'bisneto 3rd item',50
d: 'bisneto 4th item',51
f: 'bisneto 5th item',52
g: 'bisneto 6th item',53
h: 'bisneto last item'54
}],55
f: 'neto 5th item',56
g: 'neto 6th item',57
h: 'neto last item'58
}],59
f: 'filho 5th item',60
g: 'filho 6th item',61
h: 'filho last item'62
}],63
f: '5th item',64
g: '6th item',65
h: 'last item'66
},67
{68
a: '1st item',69
b: '2nd item',70
c: '3rd item',71
d: '4th item',72
filhos: [{73
a: 'filho 1st item',74
b: 'filho 2nd item',75
c: 'filho 3rd item',76
d: 'filho 4th item',77
netos: [{78
a: 'neto 1st item',79
b: 'neto 2nd item',80
c: 'neto 3rd item',81
d: 'neto 4th item',82
bisnetos: [{83
a: 'bisneto 1st item',84
b: 'bisneto 2nd item',85
c: 'bisneto 3rd item',86
d: 'bisneto 4th item',87
f: 'bisneto 5th item',88
g: 'bisneto 6th item',89
h: 'bisneto last item'90
}],91
f: 'neto 5th item',92
g: 'neto 6th item',93
h: 'neto last item'94
}],95
f: 'filho 5th item',96
g: 'filho 6th item',97
h: 'filho last item'98
}],99
f: '5th item',100
g: '6th item',101
h: 'last item'102
},103
{104
a: '1st item',105
b: '2nd item',106
c: '3rd item',107
d: '4th item',108
filhos: [{109
a: 'filho 1st item',110
b: 'filho 2nd item',111
c: 'filho 3rd item',112
d: 'filho 4th item',113
netos: [{114
a: 'neto 1st item',115
b: 'neto 2nd item',116
c: 'neto 3rd item',117
d: 'neto 4th item',118
bisnetos: [{119
a: 'bisneto 1st item',120
b: 'bisneto 2nd item',121
c: 'bisneto 3rd item',122
d: 'bisneto 4th item',123
f: 'bisneto 5th item',124
g: 'bisneto 6th item',125
h: 'bisneto last item'126
}],127
f: 'neto 5th item',128
g: 'neto 6th item',129
h: 'neto last item'130
}],131
f: 'filho 5th item',132
g: 'filho 6th item',133
h: 'filho last item'134
}],135
f: '5th item',136
g: '6th item',137
h: 'last item'138
},139
]140
141
renderer(data);