zoukankan      html  css  js  c++  java
  • 我对递归的使用

            递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。(百度上找的

            我之前做项目时,会有一个需求,就是找到数里的某些值,从而决定有哪个操作按钮的显示。

           

    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 这个方法是取得数值类型的一个方法,相对准确一些。

  • 相关阅读:
    心理学安全威胁
    设计模式是在运用构造定律
    分形理论
    构造定律
    [SOA]REST与SOA两种架构的异同比较
    加法是自然之道
    ES : 软件工程学的复杂度理论及物理学解释
    软件架构的灵活设计
    软件复杂度与结构:(影响复杂度的因素)
    socket 的通信过程
  • 原文地址:https://www.cnblogs.com/ruose/p/15470699.html
Copyright © 2011-2022 走看看