Программирование в среде .NET (ASP.NET,ADO.NET) на C#/VB.NET - [35] :: Прикладное программирование

проблема с рекурсивными функциями

Добавлено:
с помощью этих функций провожу копирование ноуда:

public void copy_nodes_from(graph_node from)
{
foreach (graph_node t_gn in from.Nodes) // здесь забывает последний ноуд
{
graph_node temp = new graph_node(t_gn.Text);
this.Nodes.Add(temp);
temp.copy_nodes_from(t_gn);
}
foreach (graph_node t_gn in from.Nodes)
{
foreach (graph_node t_gn_2 in t_gn.ar)
{
graph_node temp = (graph_node)this.Nodes[t_gn.Index];
temp.connect(find_analog_to(t_gn_2));

}
}
}

private graph_node find_analog_to(graph_node to)
{
graph_node parent_to = to;
graph_node parent_this = this;
ArrayList al = new ArrayList();
al.Clear();

for (int i = 0; i < to.Level; i++)
{
int k = parent_to.Index;
al.Insert(0, k);
parent_to = (graph_node)parent_to.Parent;
}
for (int i = 0; i < this.Level; i++)
{
parent_this = (graph_node)parent_this.Parent;
}
foreach (int k in al)
{
parent_this = (graph_node)parent_this.Nodes[k]; // здесь выход за предел
}
return parent_this;
}

затем преобразовываю иерархию и снова копирую и тп. до тех пор, пока не переберутся все возможные варианты. На простом примере отлично работает (несколько ноудов), уже с пяти в середине выполнения возникает ошибка выхода за предел массива.
Не могу понять, в чем дело. Нахожу место, где это происходит. Такое ощущение, что просто в цикле копирования забывает про последний ноуд, так как в ноуде-образце детей четыре, а цикл выполняется только три раза. Проверяю в дебаге.
Может дело в неправильном обращении с памятью? Не может быть переполнение стека или что-нибудь в этом роде, т.к. функции рекурсивные..

Модерирует : ShIvADeSt
Версия для печати • Подписаться • Добавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162