本文主要是介绍最简单的recursion示例，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
//最简单的递归算法的应用
log = console.log;
var persons = [{
"authority_code": "sys_cfg",
"children": [
{
"authority_code": "region_manager",
"createTime": 1507682635000,
"enable": true,
"id": 14,
"name": "省市区管理",
"parentId": 1,
"sort": 2,
"url": "region"
},
{
"authority_code": "menu_manager",
"createTime": 1506309061000,
"enable": true,
"id": 2,
"name": "菜单管理",
"parentId": 1,
"sort": 3,
"url": "managermenu"
},
{
"authority_code": "department_manager",
"createTime": 1506598811000,
"enable": true,
"id": 7,
"name": "部门管理",
"parentId": 1,
"sort": 3,
"url": "manager_department"
},
{
"authority_code": "company_type_manager",
"createTime": 1507801412000,
"enable": true,
"id": 15,
"name": "公司行业管理",
"parentId": 1,
"sort": 4,
"url": "companyType"
},
{
"authority_code": "company_category_manager",
"createTime": 1508571127000,
"enable": true,
"id": 19,
"name": "供应商类别管理",
"parentId": 1,
"sort": 5,
"url": "companyCategory"
},
{
"authority_code": "interface_auth_manager",
"createTime": 1506667949000,
"enable": true,
"id": 8,
"name": "接口权限管理",
"parentId": 1,
"sort": 6,
"url": "interfaceAuthority"
},
{
"authority_code": "page_auth_manager",
"createTime": 1507510867000,
"enable": true,
"id": 13,
"name": "前台页面权限管理",
"parentId": 1,
"sort": 7,
"url": "pageAuth"
},
{
"authority_code": "customer_type_manager",
"createTime": 1507363614000,
"enable": true,
"id": 12,
"name": "前台用户类型管理",
"parentId": 1,
"sort": 8,
"url": "consumer_type"
}
],
"createTime": 1506138796000,
"enable": true,
"icon": "fa fa-cogs",
"id": 1,
"name": "系统配置",
"sort": 0
},
{
"authority_code": "employee_manager",
"children": [
{
"authority_code": "employee_people_manager",
"createTime": 1507194835000,
"enable": true,
"id": 10,
"name": "人员管理",
"parentId": 9,
"sort": 0,
"url": "manager_department_employee/department_employee_list"
},
{
"authority_code": "employee_role_manager",
"createTime": 1507194869000,
"enable": true,
"id": 11,
"name": "角色管理",
"parentId": 9,
"sort": 0,
"url": "manager_department_employee/department_role_list"
}
],
"createTime": 1507194412000,
"enable": true,
"icon": "fa fa-users",
"id": 9,
"name": "员工管理",
"sort": 1
},
{
"authority_code": "supplier_info_manager",
"children": [
{
"authority_code": "supplier_manager",
"createTime": 1508759411000,
"enable": true,
"id": 21,
"name": "供应商管理",
"parentId": 20,
"sort": 1,
"url": "supplier"
},
{
"authority_code": "brand_manager",
"createTime": 1508911519000,
"enable": true,
"id": 22,
"name": "品牌管理",
"parentId": 20,
"sort": 2,
"url": "brand"
}
],
"createTime": 1508759276000,
"enable": true,
"icon": "fa fa-futbol-o",
"id": 20,
"name": "供应商信息管理",
"sort": 2
},
{
"authority_code": "product_manager",
"children": [
{
"authority_code": "product_list_manager",
"createTime": 1511577808000,
"enable": true,
"id": 31,
"name": "商品管理",
"parentId": 30,
"sort": 0,
"url": "product"
},
{
"authority_code": "product_style_manager",
"createTime": 1511577937000,
"enable": true,
"id": 34,
"name": "风格管理",
"parentId": 30,
"sort": 1,
"url": "style"
},
{
"authority_code": "product_category_manager",
"createTime": 1511577851000,
"enable": true,
"id": 32,
"name": "商品分类管理",
"parentId": 30,
"sort": 2,
"url": "product_category"
},
{
"authority_code": "product_pp_name_manager",
"createTime": 1511577893000,
"enable": true,
"id": 33,
"name": "商品属性名称管理",
"parentId": 30,
"sort": 3,
"url": "product_pp"
},
{
"authority_code": "spec_price_manager",
"createTime": 1511578177000,
"enable": true,
"id": 35,
"name": "商品价格管理",
"parentId": 30,
"sort": 4,
"url": "specification/setPrice"
},
{
"authority_code": "spec_verify",
"createTime": 1511658483000,
"enable": true,
"id": 36,
"name": "商品审核",
"parentId": 30,
"sort": 5,
"url": "specification/verify"
},
{
"authority_code": "spec_sale_status_manager",
"createTime": 1511752117000,
"enable": true,
"id": 37,
"name": "商品上下架",
"parentId": 30,
"sort": 6,
"url": "specification/sale"
}
],
"createTime": 1511577688000,
"enable": true,
"icon": "fa fa-th-large",
"id": 30,
"name": "商品管理",
"sort": 3
},
{
"authority_code": "user_manager",
"children": [
{
"authority_code": "join_register_manager",
"createTime": 1507971087000,
"enable": true,
"id": 17,
"name": "加盟商注册管理",
"parentId": 16,
"sort": 0,
"url": "registerJoin"
},
{
"authority_code": "designer_register_manager",
"createTime": 1507971415000,
"enable": true,
"id": 18,
"name": "设计师注册管理",
"parentId": 16,
"sort": 1,
"url": "registerDesigner"
},
{
"authority_code": "company_manager",
"createTime": 1511938181000,
"enable": true,
"id": 38,
"name": "装修公司管理",
"parentId": 16,
"sort": 2,
"url": "company"
},
{
"authority_code": "agent_manager",
"createTime": 1511944265000,
"enable": true,
"id": 39,
"name": "城运商管理",
"parentId": 16,
"sort": 3,
"url": "agent"
},
{
"authority_code": "designer_manager",
"createTime": 1512030902000,
"enable": true,
"id": 40,
"name": "设计师管理",
"parentId": 16,
"sort": 4,
"url": "designer"
}
],
"createTime": 1507970932000,
"enable": true,
"icon": "fa fa-user",
"id": 16,
"name": "用户管理",
"sort": 4
},
{
"authority_code": "website_business",
"children": [
{
"authority_code": "carousel_manager",
"createTime": 1510970826000,
"enable": true,
"id": 29,
"name": "轮播图管理",
"parentId": 27,
"sort": 0,
"url": "carousel"
},
{
"authority_code": "images_manager",
"createTime": 1513325363000,
"enable": true,
"id": 41,
"name": "网站图片管理",
"parentId": 27,
"sort": 1,
"url": "images"
},
{
"authority_code": "navi_category_manager",
"createTime": 1510883182000,
"enable": true,
"id": 28,
"name": "导航分类管理",
"parentId": 27,
"sort": 2,
"url": "navi_category"
},
{
"authority_code": "searchkeywords_manager",
"createTime": 1513405622000,
"enable": true,
"id": 42,
"name": "关键词管理",
"parentId": 27,
"sort": 3,
"url": "searchKeywords"
},
{
"authority_code": "navbar_manager",
"createTime": 1513412875000,
"enable": true,
"id": 43,
"name": "导航栏管理",
"parentId": 27,
"sort": 4,
"url": "navbar"
},
{
"authority_code": "mall_index_model_manager",
"children": [
{
"authority_code": "mall_index_model_show",
"createTime": 1513648279000,
"enable": true,
"id": 46,
"name": "商品展示模块",
"parentId": 44,
"sort": 0,
"url": "mall_index_modals"
},
{
"authority_code": "mall_index_model_activity",
"createTime": 1513837117000,
"enable": true,
"id": 47,
"name": "活动商品模块",
"parentId": 44,
"sort": 0,
"url": "mall_index_activity"
}
],
"createTime": 1513647871000,
"enable": true,
"id": 44,
"name": "商城首页模块管理",
"parentId": 27,
"sort": 5,
"url": "#"
},
{
"authority_code": "document_manager",
"children": [
{
"authority_code": "document_type_manager",
"createTime": 1513931991000,
"enable": true,
"id": 49,
"name": "文档类型管理",
"parentId": 48,
"sort": 0,
"url": "documentType"
},
{
"authority_code": "document_doc_manager",
"createTime": 1513989902000,
"enable": true,
"id": 50,
"name": "文档管理",
"parentId": 48,
"sort": 0,
"url": "document"
}
],
"createTime": 1513931938000,
"enable": true,
"id": 48,
"name": "网站文档管理",
"parentId": 27,
"sort": 6,
"url": "#"
},
{
"authority_code": "news_manager",
"children": [
{
"authority_code": "news_type_manager",
"createTime": 1519980068000,
"enable": true,
"id": 54,
"name": "新闻类型管理",
"parentId": 53,
"sort": 0,
"url": "newsTypeManager"
},
{
"authority_code": "news_doc_manager",
"createTime": 1519980085000,
"enable": true,
"id": 55,
"name": "新闻管理",
"parentId": 53,
"sort": 0,
"url": "newsManager"
}
],
"createTime": 1519979891000,
"enable": true,
"id": 53,
"name": "新闻管理",
"parentId": 27,
"sort": 7,
"url": "#"
},
{
"authority_code": "agreement_manager",
"createTime": 1519980537000,
"enable": true,
"id": 56,
"name": "协议管理",
"parentId": 27,
"sort": 8,
"url": "agreement/list"
},
{
"authority_code": "friendlink_manager",
"createTime": 1513994079000,
"enable": true,
"id": 51,
"name": "友情链接管理",
"parentId": 27,
"sort": 9,
"url": "friendLink"
}
],
"createTime": 1510882668000,
"enable": true,
"icon": "fa fa-flag",
"id": 27,
"name": "网站运营",
"sort": 5
},
{
"authority_code": "college_manager",
"children": [
{
"authority_code": "college_video_manager",
"createTime": 1522063141000,
"enable": true,
"id": 58,
"name": "视频管理",
"parentId": 57,
"sort": 0,
"url": "college/video"
},
{
"authority_code": "college_teacher_manager",
"createTime": 1522201300000,
"enable": true,
"id": 59,
"name": "教师管理",
"parentId": 57,
"sort": 0,
"url": "college/teacher"
},
{
"authority_code": "college_lesson_manager",
"createTime": 1522734436000,
"enable": true,
"id": 60,
"name": "课程管理",
"parentId": 57,
"sort": 0,
"url": "college/lesson"
},
{
"authority_code": "college_pedias_manager",
"createTime": 1523151133000,
"enable": true,
"id": 61,
"name": "软装百科",
"parentId": 57,
"sort": 0,
"url": "college/pedias"
},
{
"authority_code": "college_enrol_manager",
"createTime": 1523257574000,
"enable": true,
"id": 62,
"name": "报名管理",
"parentId": 57,
"sort": 0,
"url": "college/enrol"
}
],
"createTime": 1522063035000,
"enable": true,
"icon": "fa fa-graduation-cap",
"id": 57,
"name": "软装学院",
"sort": 6
}
];
var authority = [
"page_auth_manager",
"customer_type_manager"
];
var fatherName = [];
var theLasterFatherName = [];
var fatherId = [];
var a = 0;
persons.forEach(function (item,index,arr) {
var arr = [];
arr.push(item);
loop(authority,arr);
})
function loop(authority,persons){
persons.forEach(function(myitem,myindex){//per father
authority.forEach(function(item,index,orr){//authority
if(item == myitem.authority_code){//father equal
var o = {
"authority_code": myitem.authority_code,
"createTime": myitem.createTime,
"enable": myitem.enable,
"id": myitem.id,
"name": myitem.name,
"sort": myitem.sort,
"url": myitem.url,
"icon": myitem.icon,
};
if("parentId" in myitem){
o.parentId = myitem.parentId;
}
fatherName.push(o);//push father name
console.log("fatherName=",fatherName);
}
})
if("children" in myitem && myitem.children.length > 0){
loop(authority,myitem.children);
}
})
}
这篇关于最简单的recursion示例的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
