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

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

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

可以看看以下代码：

 

 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赋给这个变量就行了。

 

 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         }