递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。(百度上找的)
我之前做项目时,会有一个需求,就是找到数里的某些值,从而决定有哪个操作按钮的显示。
const getKeys = function(obj, parm) { const { getKeys } = parm let arrInfo = {} getKeys.map(v => { arrInfo[v] = [] }) const getValType = function(valInfo, type) { return Object.prototype.toString.call(valInfo) === `[object ${type}]` } const objDeep = (obj, parm) => { if (obj) { const keys = Object.keys(obj) if (keys) { for (const key of keys) { const val = obj[key] if (val && getKeys.includes(key)) { arrInfo[key].push(val) } if (getValType(obj, 'Object') || getValType(obj, 'Array')) { objDeep(val, parm) } } } return getValType(obj, 'Array') ? obj.filter(v => v) : obj } } objDeep(obj, parm) return arrInfo }
Object.prototype.toString.call 这个方法是取得数值类型的一个方法,相对准确一些。