UC知道算法问题,请高手帮忙
来源：百度知道 编辑：UC知道 时间：2024/05/17 17:40:46
现在有一个用户表:内容与结构在下面:(三个字段Id , Parent_id, Name)
Id Parent_id Name
1 0 apple
2 1 tree
3 1 flow
4 3 money
5 4 book
6 2 table
7 6 phone
8 5 pen
说明:
1: Id是记录的对应编号. (第几条记录)
2: Parent_id是记录的上一级编号.
3: 假设表中有(N条)无数条数据.
要求:编写程序.当输入指定的Id编号时,显示该记录及所有的下属记录的Name名称
例如:当Id等于 2 时,则分别显示 Id为 2,6,7,记录Name.
这个问题是考你的程序算法,用到的方法好象是递归方法,如果有哪个会写代码(什么程序语言都可以),请帮个忙,谢谢
Id Parent_id Name
1 0 apple
2 1 tree
3 1 flow
4 3 money
5 4 book
6 2 table
7 6 phone
8 5 pen
说明:
1: Id是记录的对应编号. (第几条记录)
2: Parent_id是记录的上一级编号.
3: 假设表中有(N条)无数条数据.
要求:编写程序.当输入指定的Id编号时,显示该记录及所有的下属记录的Name名称
例如:当Id等于 2 时,则分别显示 Id为 2,6,7,记录Name.
这个问题是考你的程序算法,用到的方法好象是递归方法,如果有哪个会写代码(什么程序语言都可以),请帮个忙,谢谢
写SQL语句么，，，，
写3个条件就可以了啊。
select name form 表 where ld=2 or lb=6 or lb=7
不知道是不是你要的结果
否
这个涉及到数据结构
首先在主函数定义用户自定义类型
然后编写添加数据的函数
然后在主函数上写上提示和提供操作类型的输入口
当用户输入添加数据的操作类时，调用添加数据的函数创建空间 并且传入数据。
=======================
是遍历吗？
这个应该用顺序结构存储
所以要递归的话应该是用在遍历
只要一个遍历函数
没太看懂为什么找 2 时,则分别显示 Id为 2,6,7,记录Name 这个例子 下属是指ID指向的记录吗？上级是指Parent_id指向的记录吗？