Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

C++

Войти
Регистрация
Восстановить пароль
 
Епифан
0 / 0 / 0
Регистрация: 10.11.2016
Сообщений: 2
#1

Не работает рекурсивная функция - C++

10.11.2016, 13:12. Просмотров 212. Ответов 1
Метки нет (Все метки)

У меня есть поле 80 на 80 клеток, с препятствиями. Функция должна в отдельный массив записавыть в соответствующую клеточку число, означающее, за сколько ходов туда можно добраться из начальных координат. Если в if приписать && n<3, то она работает, но в маленьком радиусе, если больше тройки число поставить, то уже не работает, никак не могу понять, в чем дело.

C++
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
void search(int x, int y, int n) 
    {
        
    if (x>-1 && x<80 && y>-1 && y<80 && gg[x][y]==0)
    {
        int h;
        h=n+1;
        if(x-1>-1 && x-1<80 && (gg[x-1][y]==0 || qq[x-1][y]>n))
        {
            qq[x-1][y]=n;
            search(x-1,y,h);
        }
        if(x+1>-1 && x+1<80 && (gg[x+1][y]==0 || qq[x+1][y]>n))
        {
            qq[x+1][y]=n;
            search(x+1,y,h);
        }
        if(y+1>-1 && y+1<80 && (gg[x][y+1]==0 || qq[x][y+1]>n))
        {
            qq[x][y+1]=n;
            search(x,y+1,h);
        }
        if(y-1>-1 && y-1<80 && (gg[x][y-1]==0 || qq[x][y-1]>n))
        {
            qq[x][y-1]=n;
            search(x,y-1,h);
        }
    }
    }
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2016, 13:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Не работает рекурсивная функция (C++):

Возведение в стрепень, рекурсивная функция. - C++
Задание: написать рекурсивную функцию, которая возводит число в степень путем многократного умножения числа самого на себя. (Сам знаю,...

Почему функция seekp() работает только с классом ostringstream и не хочет использоваться с ofstream - C++
Всем привет! Уважаемые программисты, подскажите пожалуйста, почему функция seekp() работает только с классом ostringstream и никак не...

Не работает функция - C++ Builder
Пытаюсь научиться пользоваться функциями но, что то в ней не так пишет cannot return a value unit.cpp int g=0,i=0,j; AnsiString l;...

Функция не работает - C++ Builder
тело функции void Ed(){ TLabel *ee = new TLabel(MainForm); ee-&gt;Caption=&quot;wwwwwww&quot;; ee-&gt;Left=100; ee-&gt;Top=200; ...

Функция не работает - C++ Builder
#pragma package(smart_init) #pragma resource &quot;*.dfm&quot; TMainForm *MainForm; // Creat the ini-file TIniFile *Ini = new...

Не работает функция strcat - C++ Builder
По каким то причинам не работает функция strcat strcat(PatchToFile, FILE_READ_ACCESS, &quot;\\text.txt&quot;);

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Archi0
28 / 14 / 4
Регистрация: 18.07.2013
Сообщений: 169
10.11.2016, 17:14 #2
Алгоритм Дейкстры. У вас каждая вершина графа связана с 4 соседними или меньше, если есть препятствия. И цена шага везде 1.

Добавлено через 26 минут
Единственно можно немного упростить, можно убрать проверку на сумму длин, потому что он равен шагу алгоритма (из-за того, что все ребра 1), а каждый посещенный узел отмечается флагом out уже на следующем шаге. Алгоритм завершает работу когда не остаётся узлов помеченных как visited и при этом не помеченных как out (иначе говоря цикл идет по узлам visited, но только по тем которые не получили флаг out в самом начале все флаги сброшены и только у стартовой точки visited). Могут остаться узлы не помеченные как visited, если препятствия их окружили, для того, чтобы отличать их от стартовой точки, стоит назначить параметру длина пути некоторое начальное значение -1 например, а стартовая точка 0 будет.

Добавлено через 4 минуты
вместо флага visited можно сравнивать значение поля с шагом цикла, а out тогда значение меньше этого шага. (упрощение которое следует опять из-за того, что все ребра 1)

Добавлено через 5 минут
Для того чтобы не бегать по всему массиву и сравнивать его с номером шага алгоритма, можно номера ячеек которые получили свой параметр длины пути в другой массив складывать. (это уже оптимизации)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2016, 17:14
Привет! Вот еще темы с ответами:

Функция OnClick - не работает - C++ Builder
Пробовал - не получалось. void __fastcall TForm1::StartButtonClick(TObject *Sender) { Panel1-&gt;OnClick-&gt;Color=clGreen; }...

В StringGrid функция не работает - C++ Builder
доброго времени суток. Делаю игру крестики нолики старый код перенес в новый шаблон. Код перестал работать а именно не работает функция...

Не работает шаблонная функция - C++ Builder
Не могу правильно определить шаблонную функцию. На первый взгляд все правильно, но не понимаю почему не копилируется =( //resource.h ...

Не работает рекурсивная функция - JavaScript
Файл &quot;Tree.js&quot; function changeDisplay(id){ //Функция открытия закрытия дерева var ul = document.getElementById('ul' +...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru