Объяснить поведение рекурсивной функции

@BazNick · Регистрация: 12.07.2016

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

Есть код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
using namespace std;
 
void print(int number)
{
    cout << number;
    if (number < 9)
    {
        print(number + 1);
    }
    cout << number;
}
 
int main() 
{
    print(1);
 
    cin.get();
    return 0;
}

Почему в выводе 123456789987654321?
Хотя если подумать, то получается следующее...в функцию передается единица, далее выводится 1, потом заходим в условие,
далее заходим снова в функцию (через рекурсию), но на единицу больше параметр становится, выводим 2 и так далее до 9.
Когда выводится 9 и проверяем условие, то пропускаем его (т.к. 9 не меньше 9), а далее выводим опять 9 через еще один вывод и выходим из функции.

Тогда должно получаться в выводе: 1234567899.
Вопрос такой, что заставляет функцию идти в обратном порядке, если ничего к этому не располагает?
Пробовал дебажить по шагам, смотрю все как я и описываю 1234567899, но при завершении функции шаг снова возвращается в условие if (number < 9), как вообще такое возможно?

Я просто окончательно запутался.
Может кто доходчиво объяснить?

@likehood · 03.06.2017, 22:06

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

Ну как, я же ведь заполнил его от 0 до 30

Вы уверены? Надо вывести исходный массив на экран, до переворачивания - тогда будет понятно чем он был заполнен.

@BazNick · 03.06.2017, 22:26 **[ТС]**

Хорошо, вот для наглядности:

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
#include <iostream>
 
using namespace std;
 
int bleah(int arr[], int number)
{
    cout << arr[number] << ' ';
    if (arr[number] == '\0')
    {
        return 1;
    }
    return bleah(arr, number - 1);
}
 
int main()
{
    int arr[31];
    for (int i = 0; i <= 30; i++)
    {
        arr[i] = i;
        cout << arr[i] << ' ';
    }
    cout << endl;
    bleah(arr, 30);
 
    cin.get();
    cin.ignore();
    return 0;
}

@likehood · 03.06.2017, 22:46

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

C++
1
if (arr[number] == '\0')

Зачем это сравнение? Символ '\0' является признаком конца строки, а у нас массив целых чисел.

@BazNick · 03.06.2017, 22:59 **[ТС]**

Хорошо, как сделать проверку конца массива по другому?

@likehood · 03.06.2017, 23:07

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

как сделать проверку конца массива по другому?

Зачем его вообще проверять? Мы начинаем с конца массива и движемся к его началу - вот достижение начала и нужно проверять. Когда параметр number уменьшится до нуля - значит всё, массив закончился.

@BazNick · 03.06.2017, 23:15 **[ТС]**

Ну хорошо, а что от этого меняется? Д ничего. Что я напишу в условии

C++
1
2
3
4
if (arr[number] == '\0')
    {
        return 1;
    }

что

C++
1
2
3
4
if (number == 0)
    {
        return 1;
    }

ничего не поменяется.

@likehood · 03.06.2017, 23:22

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

ничего не поменяется.

А если заполнить массив числами, начиная с единицы, а не с нуля? Тоже не поменяется?

Добавлено через 3 минуты
В первом случае вы проверяете значение элемента массива, а во втором случае - количество оставшихся элементов. Если ни один элемент массива не равен нулю, то первое условие всегда будет ложным (пока мы не выйдем за пределы массива).

@BazNick · 03.06.2017, 23:25 **[ТС]**

Поменяется, верно.
Но тогда, чтобы не было мусора нужно массив изначально нолем проинициализировать

C++
1
int arr[31] = {0}

@Undisputed · 03.06.2017, 23:59

BazNick,
Вот вам простой пример рекурсивного обратного вывода элементов массива.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
//g++  5.4.0
 
#include <iostream>
 
void printArr(int arr[], std::size_t size)
{
    std::cout << arr[size];
    if(size > 0) {
        printArr(arr, --size);
    }
}
 
int main()
{
    int arr[] = {1,2,3,4,5};
    printArr(arr, 4);
}

http://rextester.com/YJOJ91511

Добавлено через 22 минуты
И еще, почему вы в вашей попытке решить данную задачу, при каждом вызове рекурсивной функции заново формируете массив данных?

MrGluck · 04.06.2017, 00:00

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

ничего не поменяется.

'\0' эквивалентно 0 т.к. код символа равен 0.

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .	Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .	После закрытия оутлука продолжает висеть процесс в диспетчере задач Maks 27.10.2026 С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. https:/ / youtu. be/ VpfFZSUDGnQ. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .

@BazNick 95 / 0 / 1 Регистрация: 12.07.2016 Сообщений: 73
	03.06.2017, 22:59 [ТС]
	Хорошо, как сделать проверку конца массива по другому? 0