c#递归遍历treeView的node 跳出递归返回一个值

有时候我们有这样的需求:

你需要遍历每个treeView的node,看看值是不是你想要的,或者检查一下合法性,这个

时候,递归是个不错的选择,但我们想要的是,只要有一个不合法就跳出递归,这是个完全

合理正常的设计,但是:

      事情没有我们想象的那样,当你的"问题"节点在中间的时候,你的递归代码会一直忽略这个问题,并最后告诉你结果是正确的

原因分析:

      根本原因很简单:流程  

                                           检测点调用检测函数(就是递归实现的函数)------->进入函数------->如果构成递归条件,递归执行,并按照代码的设计返回

现在在看问题,你最终得到的结果就是你调用函数的返回值,重点是,构成递归以后,才遍历到你的"问题节点",二这次检测是在递归中进行的,也就是

说:是递归函数本身调用的自己,值被递归函数自己拿到了,而不是你的检测点,检测点拿到的永远是最后返回的,也就是你的第一个节点的结果,这个时候,

我们就想"跳出"这个递归,直接返回了,怎么办?当然,有收敛函数这个说法,算法设计的思路,我用的是一个更为简单直接的方式:

 

 

----抛出异常,这样就可以流程为:try{检测点调用检测函数(就是递归实现的函数)------->进入函数------->如果构成递归条件,递归执行,并按照代码的设计返回}catch{},异常会直接跳出剩下的代码,执行catch语句,然后交给catch后面的,就好了,递归函数设计如下

 /// 
        /// 检查节点的值是否有效
        /// 
        ///
        /// bool值
        private bool checkNodeIsVolid( TreeNode node )
        {
            
            if (node != null)
            {
                if (node.Text.IndexOf("请填写") != -1)//有值没被更改
                {
                    throw (new Exception("没有填写完整"));
                    
                }
                if (node.Nodes.Count > 0)
                {
                    foreach (TreeNode tn in node.Nodes)
                    {
                        checkNodeIsVolid(tn);
                    }
                }
 
            }
            return true; //返回值

        }

 

谢谢朋友们指正里面的不足

你可能感兴趣的:(c#,C,Sharp)