一个简单的递归问题的疑惑

[huangma1616]

看代码

 /// <summary>
        /// 判断一个设备是否是某个设备的子设备
        /// </summary>
        /// <param name="sub">父设备</param>
        /// <param name="par">子设备</param>
        /// <returns></returns>
        private bool IsParSbBySubSb(DrawBase sub,DrawBase par)
        {
            bool isSub = false;
            if (sub.ParObject != null && sub.ParObject.Count > 0)
            {
                if (par == sub.ParObject[0])
                    isSub = true;
                else
                    IsParSbBySubSb(sub.ParObject[0], par);
            }
            else
                isSub = false;
            return isSub;
        }

很简单的方法，在程序执行到 if (par == sub.ParObject[0])(isSub = true;)的时候，方法应该直接返回true啊？
为什么代码还会继续往下执行(还要执行递归)，最后返回false
搞不明白!

[ztenv]

方法有问题；肯定有问题；sub.ParObject[0])
IsParSbBySubSb(sub.ParObject[0], par);

[四GG]

IsParSbBySubSb(sub.ParObject[0], par);
改成
return IsParSbBySubSb(sub.ParObject[0], par);

[benjaminwu198818]

   //改成这样子 可能会容易理解些。。。
        private bool IsParSbBySubSb(DrawBase sub,DrawBase par)
        {
            bool isSub = false;
            if (sub.ParObject != null && sub.ParObject.Count > 0)
            {
                if (par == sub.ParObject[0])
                 return  isSub = true;
                else
                 return  IsParSbBySubSb(sub.ParObject[0], par);
            }
            else
              return isSub = false;
            
        }

[cja03]

        private bool IsParSbBySubSb(DrawBase sub,DrawBase par)
        {
            bool isSub = false;
            if (sub.ParObject != null && sub.ParObject.Count > 0)
            {
                if (par == sub.ParObject[0])
                 isSub = true;
                else
                 isSub = IsParSbBySubSb(sub.ParObject[0], par);
            }

            return isSub;            
        }

[ztenv]

一个par有多个sub，每个sub又有多个par?
汗。。。。。。那你觉得你的递归写得对吗？

[cja03]

只从代码看，我是这样认为的：
IsParSbBySubSb(DrawBase sub,DrawBase par)
par是要“查找”的设备
sub是设备“树”

如果本意不是这样，那代码就错了。

[sunny906]

private bool IsParSbBySubSb(DrawBase sub,DrawBase par)
{
bool isSub = false;
if (sub.ParObject != null && sub.ParObject.Count > 0)
{
if (par == sub.ParObject[0])
{
isSub = true;
return; //执行完就返回
}
else
IsParSbBySubSb(sub.ParObject[0], par);
}
else
isSub = false;
return isSub;
}