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

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

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

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

合理正常的设计,但是:

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

原因分析:

      根本原因很简单:流程  

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

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

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

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

 

 

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

 /// <summary>        /// 检查节点的值是否有效        /// </summary>        ///        /// <returns>bool值</returns>        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; //返回值        }

 

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