递归中，方法中的变量值被改变的问题。

最新推荐文章于 2023-03-01 12:12:36 发布

weixin_30698527

最新推荐文章于 2023-03-01 12:12:36 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

文章标签： java python c#

原文链接：http://www.cnblogs.com/frustrate2/archive/2012/05/22/2513292.html

本文探讨了递归中引用类型变量的问题，特别是当该变量在每次递归调用中都被修改时的情况。通过一个具体的代码示例展示了如何通过创建局部变量来避免这种问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在递归中，假如方法体内的声明的变量是引用类型的话，并且这个变量还是引用类型的话，

如果还要将这个变量放入到递归引用的方法中作为参数的话，递归的逻辑处理结构就会报错误的。

可以看看以下代码：

View Code

1  /// <summary>
2         /// 当前节点的二级及以下节点
3         /// </summary>
4         /// <param name="dt"></param>
5         /// <param name="parentNode"></param>
6         private void RecursionTreeNode(DataTable dt, TreeNode parentNode)
7         {
8             DataView dv = dt.DefaultView;
9             dv.RowFilter = "PARENT_DIRECTORY_CODE='" + parentNode.Name + "'";
10             for (int i = 0; i < dv.Count; i++)
11             {
12                 DataRowView dataRow = dv[i];
13                 TreeNode curTreeNode = new TreeNode();
14                 curTreeNode.Name = dataRow["DIRECTORY_CODE"].ToString().Trim();
15                 curTreeNode.Text = dataRow["DIRECTORY_NAME"].ToString().Trim();
16                 parentNode.Nodes.Add(curTreeNode);
17                 // 递归添加当前节点的子节点
18                 RecursionTreeNode(dt, curTreeNode);
19             }
20         }

上面的高亮显示的DataTable dt 是引用类型，并且dt作为参数被递归方法继续调用，dt的内部数据会随着每次递归

方法的调用而发生改变，解决这个问题很简单，声明一个临时变量，将dt赋给这个变量就行了。

View Code

1   /// <summary>
2         /// 当前节点的二级及以下节点
3         /// </summary>
4         /// <param name="dt"></param>
5         /// <param name="parentNode"></param>
6         private void RecursionTreeNode(DataTable dt, TreeNode parentNode)
7         {
8             DataView dv = dt.DefaultView;
9             dv.RowFilter = "PARENT_DIRECTORY_CODE='" + parentNode.Name + "'";
10             foreach (DataRowView dataRow in dv)
11             {
12                 TreeNode curTreeNode = new TreeNode();
13                 curTreeNode.Name = dataRow["DIRECTORY_CODE"].ToString().Trim();
14                 curTreeNode.Text = dataRow["DIRECTORY_NAME"].ToString().Trim();
15                 parentNode.Nodes.Add(curTreeNode);
16                 // 递归添加当前节点的子节点
17                 DataTable dtChild = dt;
18                 RecursionTreeNode(dtChild, curTreeNode);
19             }
20         }

转载于:https://www.cnblogs.com/frustrate2/archive/2012/05/22/2513292.html