有时候我们有这样的需求:
你需要遍历每个treeView的node,看看值是不是你想要的,或者检查一下合法性,这个
时候,递归是个不错的选择,但我们想要的是,只要有一个不合法就跳出递归,这是个完全
合理正常的设计,但是:
事情没有我们想象的那样,当你的"问题"节点在中间的时候,你的递归代码会一直忽略这个问题,并最后告诉你结果是正确的
原因分析:
根本原因很简单:流程
检测点调用检测函数(就是递归实现的函数)------->进入函数------->如果构成递归条件,递归执行,并按照代码的设计返回
现在在看问题,你最终得到的结果就是你调用函数的返回值,重点是,构成递归以后,才遍历到你的"问题节点",二这次检测是在递归中进行的,也就是
说:是递归函数本身调用的自己,值被递归函数自己拿到了,而不是你的检测点,检测点拿到的永远是最后返回的,也就是你的第一个节点的结果,这个时候,
我们就想"跳出"这个递归,直接返回了,怎么办?当然,有收敛函数这个说法,算法设计的思路,我用的是一个更为简单直接的方式:
扫描二维码关注公众号,回复:
2371442 查看本文章
----抛出异常,这样就可以流程为: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; //返回值
}
谢谢朋友们指正里面的不足