求帮助写个递归。

Question

因为很少接触递归。先有个问题。感觉好像可以使用递归来实现。希望高手帮吗写个。asp.net 的

表结构

 

ClassID	ParentID	ClassName
1	0	新闻中心
2	0	会员中心
3	1	动态新闻
4	3	公司动态

 

现在的要求是。我需要获取栏目结构。比如我当前金融的是动态新闻。那么我的栏目导航就是

新闻中心》动态新闻

如果我进入的是公司动态那么我要得到的栏目结构就是

新闻中心》动态新闻》公司动态

 

请问这样的话用递归是否好实现。如果好的话。请帮我写个代码。谢谢。、

Answer 1

var arr=[];var current_obj=.....;while(current_obj.ParentId!=root_id){　　arr[arr.length]=current_obj.ClassName;　　current_obj=dao.GetParentByParentId(current_obj.ParentId);}constructNavigatorInfo(arr);