2.1 - 递归练习题

 1 # 递归练习题 -- 深度查询 -- 不知道有多少层，使用递归
 2 # 1.打印所有的节点text
 3 # 2.输入一个节点名字，去遍历找，找到就打印，返回True 否则返回False
 4
 5 menu = [
 6     {'text': '北京', 'children': [
 7         {'text': '朝阳', 'children': []},
 8         {'text': '昌平', 'children': [
 9             {'text': '沙河', 'children': []},
10             {'text': '回龙观', 'children': []}
11         ]}
12     ]},
13     {'text': '上海', 'children': [
14         {'text': '宝山', 'children': []},
15         {'text': '金山', 'children': []}
16     ]}
17 ]
18
19 # 1.打印所有的节点text
20 def func(m):
21     for con in m:
22         print(con['text'])
23         func(con['children'])
24
25 func(menu)
26
27 # 2.输入一个节点名字，去遍历找，找到就打印，返回True 否则返回False
28 def func(menu, name):
29     for con in menu:
30         if name != con['text']:
31             if func(con['children'], name) == True:
32                 return True
33             else:
34                 func(con['children'], name)
35         else:
36             print(con['text'])
37             return True
38     else:
39         return False
40
41 name = input("输入节点名字：")
42 print(func(menu, name))

转载于:https://www.cnblogs.com/alice-bj/p/8449377.html

2.1 - 递归练习题相关推荐

java 递归习题训练,Java蓝桥杯——递归练习题：走台阶（偶数版）
递归练习题:走台阶(偶数版) 小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个 ...
[转载] Python 递归深入理解递归 Python递归剖析，绝对让你看懂！
参考链接: Python | print()中的结束参数目录递归剖析递归的两个过程 return 返回值详解递归思路二分法和递归尾递归递归练习题递归剖析递归真的很重要,之前学的时候,学的 ...
练习题|文件操作和函数
1.文件操作练习题 1 -- 全局替换程序: 写一个脚本,允许用户按以下方式执行时,即可以对指定文件内容进行全局替换 'python your_script.py old_str new_str fi ...
C语言入门——递归(思想简要讲解+简单递归练习)
C语言入门--递归(简要讲解+递归练习) 递归定义: 程序调用自身的编程技巧称为递归( recursion). 递归从字面上我们可以理解为: 递去+归来如下图使用递归的目的: 简要:简化代码量,方 ...
Python 递归深入理解递归 Python递归剖析，绝对让你看懂！
目录递归剖析递归的两个过程 return 返回值详解递归思路二分法和递归尾递归递归练习题递归剖析递归真的很重要,之前学的时候,学的一知半解,以为真正了解,每次想到递归,就记得一句:返 ...
系统管理模块_部门管理_设计(映射)本模块中的所有实体并总结设计实体的技巧_懒加载异常问题_树状结构...
系统管理模块_部门管理_设计本模块中的所有实体并总结设计实体的技巧设计实体流程 1,有几个实体? 一般是一组增删改查对应一个实体. 2,实体之间有什么关系? 一般是页面引用了其他的实体时,就表示与这 ...
leetcode 563 二叉树的坡度
https://leetcode-cn.com/problems/binary-tree-tilt/ 题目给定一个二叉树,计算整个树的坡度 . 一个树的节点的坡度定义即为,该节点左子树的节点之和和右 ...
安徽师范大学898专硕复习讲义
...
语法入门*算法入门题单
作者:王清楚链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...

2.1 - 递归练习题

2.1 - 递归练习题相关推荐

最新文章

热门文章