Прерывание работы рекурсионной функции типа void

@Greeezly · Регистрация: 31.08.2012

Студворк — интернет-сервис помощи студентам

Есть рекурсионная функция, имеющая нечто общее с функцией ниже:

C++
1
2
3
4
5
6
7
8
9
void function test(int b)
{
int a;
a = b;
a++;
if (a == 10)
     return;
test(a);
}

Так вот, почему-то моя функция не прерывается ретурном..

вот мой код:

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
30
31
32
33
void quick_sort_helper(int *sf_mass,int in, int out, int n) //на вход (массив, номер 1го, номер N-го, размер массива)
{
    int a,b,p,mid, size;
    size = out - in;
    a = in;
    b = out - 1;
    mid = out;
    if ((size) < 1)
        return ;
    if (((size) == 1)&&(b == (n-1))) // (*)
    {
        std::cout<<"b = "<<b<<std::endl;
        return ;
    }
    else
    {
    p = sf_mass[mid];
    do
    {
        while (sf_mass[a] < p) a++;
        while ((sf_mass[b] > p)&&(b > in)) b--;
        
        if (a<b)
        {
            apmath_easyfunc::swap_int(&(sf_mass[a]),&(sf_mass[b]));
        }
    }   while (a<b);
    if (sf_mass[a] > sf_mass[mid])
        apmath_easyfunc::swap_int(&(sf_mass[a]),&(sf_mass[mid]));
    if (b > in) quick_sort_helper(sf_mass, in, b, n);
    if (a < n) quick_sort_helper(sf_mass, a, n, n);
    }
}

по идее, когда указатель а доходит до N-го элемента, if, помеченный звездочкой, должен выкинуть меня из функции, этого не происходит, и каким -то неведомым мне образом, сортировка еще несколько раз вызывается.

@Kuzia domovenok · 03.10.2013, 15:31

по-моему, для qsort тут многовато кода.
Дело явно не только в return. Всматриввайся в остальные 30 строчек

iifat · 03.10.2013, 15:50

Сообщение от Greeezly

C++
18
19
20
21
22
23
24
25
26
27
do
{
    while (sf_mass[a] < p) a++;
    while ((sf_mass[b] > p)&&(b > in)) b--;
 
    if (a<b)
    {
        apmath_easyfunc::swap_int(&(sf_mass[a]),&(sf_mass[b]));
    }
} while (a<b);

Вот тут может возникнуть бесконечный цикл, если массив с повторами: уткнулись в два элемента, равных p, поменяли их местами, снова уткнулись и так до бесконечности.
Касательно основного вопроса — поставь отладочную печать. Например, в начало функции исходный массив и индексы, перед выходом — снова. И выложи логи.

@Greeezly · 04.10.2013, 08:31 **[ТС]**

Равных элементов быть не может, этот вариант базовой быстрой сортировки не поддерживает повторяющихся значений.

Добавлено через 18 минут
По отладке видно, что сортировка сначала движется влево (b> in) затем вправо до конца. И все корректно. Но! Когда сорт доходит до крайнего правого элемента, она начинает двигаться в обратном направлении по отсортированному массиву где-то до середины, затем снова к N-му элементу.

***************
**************
******
***
*
-**************
--*************
---************
----***********
. . .

--------------****
---------------***
----------------**
-----------------*
-----------------*
---------------**
--------------***
-------------****
------------*****
----------******
---------*******
----------******
-------------****
--------------***
---------------**
----------------*
---------------**
--------------***
. . .

Я так понимаю, что прерывает цикл сама Visual studio. В конце массив выводится отсортированным.

функция вывода стоит где-то между 2-8 строками

Добавлено через 4 минуты

Сообщение от Kuzia domovenok

по-моему, для qsort тут многовато кода.

ну тут еще присутствует обработка некоторых гран условий + пропуски + можно не вводить некоторые переменные и записать компактнее, вот и получится объем qsort базовой версии.

iifat · 04.10.2013, 16:40

Это всё на уровне размахивания руками. Полный лог, плз. Операнды и массив на входе, массив на выходе.
Смутно ощущаю, что если массив упорядочен, то к строке 30 будет $https://www.cyberforum.ru/cgi-bin/latex.cgi?a=b+1$ и что из того выйдет — не знаю. Как и, кстати говоря, если $https://www.cyberforum.ru/cgi-bin/latex.cgi?out-in=1$ , но $https://www.cyberforum.ru/cgi-bin/latex.cgi?b\ne n-1$ — после строк 5, 6 a, b совпадут, что не есть хорошо.

@Greeezly · 15.10.2013, 12:52 **[ТС]**

Вот скрины

То что видно на 2й картинке, на самом деле еще неск. раз повторяется

@Greeezly · 16.10.2013, 10:35 **[ТС]**

iifat, что вы можете сказать по этому поводу?

@Greeezly · 20.11.2013, 09:47 **[ТС]**

Никто не сможет помочь?(

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	03.10.2013, 15:31
	по-моему, для qsort тут многовато кода. Дело явно не только в return. Всматриввайся в остальные 30 строчек 0

iifat 2903 / 1937 / 210 Регистрация: 05.06.2011 Сообщений: 5,714
	04.10.2013, 16:40
	Это всё на уровне размахивания руками. Полный лог, плз. Операнды и массив на входе, массив на выходе. Смутно ощущаю, что если массив упорядочен, то к строке 30 будет $https://www.cyberforum.ru/cgi-bin/latex.cgi?a=b+1$ и что из того выйдет — не знаю. Как и, кстати говоря, если $https://www.cyberforum.ru/cgi-bin/latex.cgi?out-in=1$ , но $https://www.cyberforum.ru/cgi-bin/latex.cgi?b\ne n-1$ — после строк 5, 6 a, b совпадут, что не есть хорошо. 0

@Greeezly 6 / 6 / 1 Регистрация: 31.08.2012 Сообщений: 230
	15.10.2013, 12:52 [ТС]
	Вот скрины То что видно на 2й картинке, на самом деле еще неск. раз повторяется Миниатюры 0

@Greeezly 6 / 6 / 1 Регистрация: 31.08.2012 Сообщений: 230
	16.10.2013, 10:35 [ТС]
	iifat, что вы можете сказать по этому поводу? 0

@Greeezly 6 / 6 / 1 Регистрация: 31.08.2012 Сообщений: 230
	20.11.2013, 09:47 [ТС]
	Никто не сможет помочь?( 0