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

  • 相关阅读:
    oracle归档日志增长过快处理方法
    Oracle“死锁”模拟
    Oracle 手工清除回滚段的几种方法
    Oracle 一次 锁表 处理小记
    Oracle中如何判断一个字符串是否含有汉字
    机房收费系统验收总结
    hdu 4747 Mex (线段树)
    Java 5 的新标准语法和用法详解集锦
    java类加载器行为[笔记]
    poj1330Nearest Common Ancestors(LCA小结)
  • 原文地址:https://www.cnblogs.com/ruose/p/15470699.html
Copyright © 2011-2022 走看看