最简单的recursion示例

最新推荐文章于 2021-12-26 23:56:34 发布
最新推荐文章于 2021-12-26 23:56:34 发布
阅读量218 收藏
点赞数
分类专栏： js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tangcc110/article/details/80000288
版权

//最简单的递归算法的应用

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);
    }
  })


}
tangchangcai.
关注
专栏目录
Recursion
linlinle的博客
11-07 565
目录 二分查找 阶乘函数 画尺子 二分查找   def binary_search(data,target,low,high): if low > high: return False else: mid = (low+high)//2 if target == data[mid]: ret...
简单递归排序算法SimpleRecursionSort
u011212549的博客
11-20 571
这是qSort的基础，qSort在这个的基础上面做了很大的改进（非常精炼和高度优化的内部循环） package cn.jxau.dataStructure; import java.util.ArrayList; import java.util.List; public class SimpleRecursionSort { public static void main(String[
有趣的递归(Recursion)，一些直观的示例
weixin_33923762的博客
12-17 505
2019独角兽企业重金招聘Python工程师标准>>> ...
递归（Recursion）
派拉斯兔子的博客
12-31 1080
递归（Recursion） 递归：函数（方法）直接或间接调用自身。是一种常用的编程技巧 生活中的案例：从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？【从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？『从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什呢？……』 如果递归调用没有终止，将会一直消耗栈空间 最终导致栈内存溢出（Stack Overflow） 所以必需要有一个明确的结束递归的条件 也叫作边界条件、递归基
Recursion之Demo
qq_39110534的博客
08-19 90

 Model:
 
 public class PerSon
 {
 [DisplayName("标识id")]
 public string id { get; set; }
 [DisplayName("名称")]
 public st...
recursion:简单的递归练习最终以二进制搜索树示例为最终结果
05-13
1. **基础情况（Base Case）**：这是递归调用终止的条件，通常是最简单的情况，可以直接得出答案。 2. **递归情况（Recursive Case）**：如果当前情况不是基础情况，那么问题会被分解为一个或多个规模更小的同类问题...
java代码-Recursion
07-15
基本情况是问题的最简单形式，可以直接解决，不再需要进一步的递归调用。如果没有达到基本情况，递归将继续，直到所有子问题都被解决。 2. **递归函数的要素**： - **基本情况（Base Case）**：递归的终止条件，当...
recursion-practice
03-18
基本情况是问题最简单、最直接的解决方案，而递归情况则是将大问题分解为小问题，然后通过调用自身来解决这些小问题。 例如，我们可以使用递归来计算阶乘。阶乘函数`Factorial(n)`的递归定义是`Factorial(n) = n * ...
Python_Recursion:使用Python的图形递归
04-02
基本情况是问题最简单的情形，可以直接得到答案；递归情况则是将问题分解为更小的子问题，通过递归调用自身来解决。 在Python中，递归可以用于处理图形数据结构，如树和图。例如，如果你有一个树形结构，你可以通过...
recursion:递归练习
07-07
基本情况是问题的最简单形式，可以直接解决；而递归情况则将问题分解为较小的子问题，并调用自身来解决这些子问题。例如，阶乘计算就是一个典型的递归问题，`factorial(n) = n * factorial(n-1)`，其中1的阶乘为1是...
java递归实现两个小例子
u010680097的专栏
06-27 322
1.实现1到100的和，用递归实现public class RecursionTest { public static void main(String[] args) { System.out.println(diGui(100));// 5050 } public static int diGui(int n) { int sum;
Java_递归—Recursion
不求重复造轮子，但必须要知道轮子是怎么造的。
08-21 4594
递归，怎么说呢？ 递归在我们日常的编程中还是比较有用的，虽然用的不多，但却是比较实用的。 下面来看看递归的2个条件。 1：自身的调用，这也是递归最为核心的思想，自己调用自己。 2：出口，每一个递归都是有出口的，没有出口的递归和死循环有什么区别？对吧，你不论是ｆｏｒ，ｗｈｉｌｅ循环。都需要出口。不然就死循环了。 递归最常见的例子就是累加或者阶乘。 下面举个累加的例子：
Java递归（趣味例子）
JierenDong的博客
11-23 705
//趣味递归代码： public class Recursion { public static void main(String[] args) { System.out.println("吓得我抱起了"); recursion(2); } private static void recursion(int n) { System.out.print("抱着"); if
FontAwesome图标选择器
weixin_30872499的博客
10-15 944
虽然比较简单，但很实用，在C# MVC下开发，请首先将图标名称保存到数据库中，图标窗口如下。 @{ Layout = "~/Views/Shared/_Form.cshtml"; var fontawesomelist = ViewData["fontAwesomeList"] as List<Mes.Domain._03_Entity.SystemManage....
Latex 求职简历模版
guihunkun的博客
12-26 4312
Latex求职简历模板
【算法】递归(recursion)+经典例题个人分析
我在等那么一天的博客
12-04 2万+
定义（个人理解） 1.自己调用比自己小一个规模的自己。 2.有结束条件。 3.对问题的细化。 ps: 大家可以通过这个效应感性的感受一下递归。 德罗斯特效应： **************************************************************************************
What is Recursion?
weixin_33708432的博客
10-07 209
What is Recursion? What is Recursion? http://www.sparknotes.com/cs/recursion/whatisrecursion/section1.html An Introductory Example Imagine the following scenario. ...
利用递归算法生成树形list
03-16 382
直接上代码，代码里面的注释能够讲清楚代码用意。 import com.alibaba.fastjson.JSONArray; import java.util.ArrayList; import java.util.List; /** * Created by F.S.ZH on 20...
C++ Recursion(递归）的运用 及 例子
热门推荐
玮哥的博客
03-03 2万+
Recursion汉译为递归，其中最最重要就是函数的Recall   首先什么函数的Recall 给个例子  void print(int p){ print(p);}// 在理论上， 这个函数将会一直运行，因为一直recall自己 我们并不想一直运行一个程序，所以我们加上一点限制条件； void print(int p){ if(p==0)//在这时当p
matlab recursion binary search
最新发布
06-12
下面是一个简单的MATLAB代码示例： ```matlab function result = recursive_binary_search(arr, target, start=1, end=start) % 如果边界条件满足 if start > end result = -1; % 没有找到，返回 -1 elseif ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值