首页 > 其他 > 详细

一个循环递归遍历问题

时间:2014-02-27 05:02:22      阅读:504      评论:0      收藏:0      [点我收藏+]

数据结构模型如下:

bubuko.com,布布扣
public Class A
{
    public string Name{get;set;}
    public list<A> children{get;set;}
}
bubuko.com,布布扣

现要寻找一个子节点,目前代码如下:

bubuko.com,布布扣
        public A FindByName(string _name)
        {
            if (this.Name == _name)
                return this;
            else
            {
                for (int i = 0; i < this.children.Count; i++)                
                     return this.children[i].FindByName(_name);
            }
            return null;
        }
bubuko.com,布布扣

但是,VS编译器一直提示 i++是 "Unreachable code detected".

其运行结果也相差很多,这个循环只遍历了第0个孩子,孙子。。。

现正确的做法如下:

bubuko.com,布布扣
        public A FindByName(string _name)
        {
            if (this.Name == _name)
                return this;
            else
            {
                A p = null;
                for (int i = 0; i < this.children.Count; i++)
                {
                    p = this.children[i].FindByName(_name);
                    if (p != null)
                        break;
                }
                return p;
            }
        }
bubuko.com,布布扣

一个循环递归遍历问题,布布扣,bubuko.com

一个循环递归遍历问题

原文:http://www.cnblogs.com/crazyghostvon/p/3568659.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!