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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти число в целочисленных неубывающих массивах http://www.cyberforum.ru/cpp/thread1846925.html
Некоторое число содержится в каждом из трех целочисленных неубывающих массивов x <= ... <= x, y <= ... <= y, z <= ... <= z. Найти одно из таких чисел. Число действий должно быть порядка p + q + r. Как задать неубывающий массив?
C++ C++ to C converter (OOP C) Всем привет! Не встречал ли кто подобного конвертера, который может код на языке высокого уровня конвертировать в Си-шный код (плохочитаемый, для выкладки в качестве опенсорца для любопытных и для любителей резюме с открытым кодом ). Есть мысль, что кто-то пользуется. Про существование конвертеров C++ to C# (из одного высокоуровневого ООП языка в другой знаю), код получается рабочий, но... http://www.cyberforum.ru/cpp/thread1846824.html
Как записать формулы? C++
Нужно написать программу для вычисления а и b,используя эти формулы.
Найти количество разреженной матрицы различных элементов и вывести их на экран C++
Добрый день! Задали такую лабу: Дана разреженная структурно симметричная матрица. Найти количество её различных элементов и вывести их на экран
C++ H323Plus + PTLib: PDU Read Error: Timed Out на приемном канале http://www.cyberforum.ru/cpp/thread1845334.html
Здравствуйте товарищи, помогите кто чем может разобраться с ошибкой. Анамнез: Есть самописная софтина которая должна осуществлять телефонную связь с удаленным терминалом по протоколу H.323. При подключении к удаленному терминалу открываются два канала: приемный и передающий, при этом связь по передающему каналу работает, а вот приемный канал сообщает посредством h323pdu.cxx: h323pdu.cxx...
C++ Структура с не известными переменными Добрый вечер. Допустим есть структура (не моя) с некоторыми переменными. Можно ли сделать свою структуру, но, при этом заранее указать переменным этой структуры нужное смещение? Пример: struct UnkStruct { long long SenderGuid; unsigned int Unk; char FormattedMessage; подробнее

Показать сообщение отдельно
Епифан
0 / 0 / 0
Регистрация: 10.11.2016
Сообщений: 2
10.11.2016, 13:12     Не работает рекурсивная функция
У меня есть поле 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);
        }
    }
    }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru