javascript - 两种递归的写法，第一种为何报错？

问题描述

var obj = [ { type: ’number’ }, { type: ’string’ }, { type: ’array’, children: [ { type: ’number’ }, { type: ’string’ } ] }]var convert = function(obj) { return obj.map(o => ({ ’number’: 1, ’string’: ’s’, ’array’: convert(o.children) }[o.type]))}var convert2 = function(obj) { return obj.map(o => { if (o.type === ’number’) { return 1 } else if (o.type === ’string’) { return ’s’ } else if (o.type === ’array’) { return convert2(o.children) } else { return undefined } })}var converted = convert(obj)var converted2 = convert2(obj)

问题解答

原因是判断用的 obj 的每个属性都被计算了一次，可以加条件阻塞改进：

var convert = function(obj) { return obj.map(o => ({ ’number’: o.type === ’number ’ && 1, ’string’: o.type === ’string ’ && ’s’, ’array’: o.type === ’array ’ && convert(o.children) }[o.type]))}

当要判断的条件少的时候可以用多个三目条件判断，太多这样的判断，这种写法要美观一点，接受不了的可能只能写 if else 了。

因为你的递归没有终止条件

报错是第一个的时候没有children

var convert = function(obj) { return obj.map(o => ({ ’number’: 1, ’string’: ’s’, ’array’: o.children?convert(o.children):''//假设没有的时候返回空咯 }[o.type]))}