Что снова с ней не так?
не знаю. А почему index глобальный? Делайте уж всё локальным, и всё объявляйте.
И да, отладка так включается:
set -xlocal roww=$1
was[$roww]=1
echo row $rowwи вот здесь:
else
echo find $a
find $a
fiТеперь для матрицы вида:
0 0 0 0
0 0 0 0
0 0 0 1
1 1 1 0Вывод такой(нумерация элементов с нуля):
row 0
row 1
row 2
find 3
row 3
find 0
row 0
row 3
find 0
row 0Т.е. получается что функция переключается на первую строку (row 3, find 0). Что снова с ней не так?
]]>roww=$1
угу. Вот эта переменная на самом деле глобальная. Т.е. рекурсивный вызов её портит.
]]>если это bash, то для вас локальные переменные нужны.
Variables local to the function may be declared with the local builtin command.
Ordinarily, variables and their values are shared between the function and its
caller.
ну и не забудьте массивы объявить. А то некрасиво.
]]>Пример:
#обход графа в глубину
function find {
roww=$1
was[$roww]=1 #массив пройденых вершин, отмечаем вершину как пройденую
for((a=0; a<$cols; a++)) #для каждой вершины графа цикл
do
index=$((roww*cols+a)) #индекс элемента массива матрицы смежности
if [[ ${arr[$index]} -ge 1 ]] #если есть переход на другую вершину
then
if [[ ${was[$a]} -ge 1 ]] #если она уже была пройедна, то цикл
then
echo circle ${arr[$index]}
continue
else
find $a #если не пройдена, то повторяем проход для найденой вершины
fi
fi
done
}Вызываю функцию из цикла:
for((b=0; b<$cols; b++))
do
nullm #функция зануления массива was, зануляется для каждой вершины
find $b #вызов функции
doneПроблема в том, что функия не вызывается повторно, если вершина не пройдена, т.е. отрабатывает только один раз. Прошу помочь найти ошибку или подсказать что делаю не так.
]]>