Инкремент в рекурсии

The_Immortal · Регистрация: 04.04.2009

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

Ребят, что-то не могу врубиться.
Задача: используя рекурсию выводить введенный ранее текст в обратном порядке.

Вот рабочая версия:

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 reverse(char *);
 
    char a[256];
    cout << "Enter the string: ";
    cin >> a;
    reverse(a);
 
    system("pause");
 
void reverse(char *str) {
    if (*str) {
        reverse(str + 1); //!!!
    }
    else
        return;
    cout << *str;
}

Пытался заменить

C++
1
reverse(str + 1);

на

C++
1
reverse(++str);

- но таким образом происходит потеря первого знака при выводе. Т.е. если я введу изначально "12345", то получу в ответ: " 5432". Почему так происходит?

Также заменял вышеупомянутую строчку на

C++
1
reverse(str++);

- но таким образом смещение по строке вообще не происходит и в итоге получаю переполнение цикла... Тоже не особо понимаю почему. Но вероятно из-за того, что в функцию передается сразу str, а ++ игнорируется. И так в бесконечный цикл и впоследствии stack overflow.
Но почему не срабатывает тогда

C++
1
reverse(++str);

? Ведь это аналогично

C++
1
reverse(str + 1);

... Или нет?

@Plusic · 12.08.2012, 00:19

пусть на входе у тебя str = 0

C++
1
2
3
4
5
6
    if (*str) {
        reverse(str + 1); //!!!
    }
    else
        return; 
    cout << *str;

// str - указывает на первый символ, все нормально

но

C++
1
2
3
4
5
6
if (*str) {
        reverse(++str); //!!!
    }
    else
        return; 
    cout << *str;

// str - уже указывает на 2 символ, вот и проблема , что пропал символ[/CPP]

а в другом когда (str++) случае он у тебя как на входе был 0 так и бесконечно передается как 0, т.к i++ вычисляется после оценки и вычисления выражения.

@OhMyGodSoLong · 12.08.2012, 00:20

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

Но вероятно из-за того, что в функцию передается сразу str, а ++ игнорируется.

Дело в том, что у каждого рекурсивного вызова своя str. Увеличение её на единицу в одном вызове не влияет на значение в другом. А так да, это суть постинкремента: в новый вызов reverse передаётся старое, неизменённое значение str, потому и всё падает с переполнением стека.

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

Ведь это аналогично

C++
1
reverse(str + 1);

... Или нет?

Нет, это аналогично str = str + 1; reverse(str);

The_Immortal · 12.08.2012, 03:17 **[ТС]**

С постфиксным вариантом разобрался, а вот префиксный все равно не могу понять почему не срабатывает...(

@alkagolik · 12.08.2012, 04:21

ну если так сильно необходимо именно префикс инкремент, то перепиши так

C
1
2
3
4
5
6
7
8
9
void foo( char* p ) {
 
    char x = *p;
 
    if ( *p )
        foo( ++p );
 
    putchar( x );
}

@OhMyGodSoLong · 12.08.2012, 09:59

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

С постфиксным вариантом разобрался, а вот префиксный все равно не могу понять почему не срабатывает...(

Вот два варианта: с плюсом и с раскрытым инкрементом. Внимание на значение str в седьмой строке и в восемнадцатой.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void reverse(char *str) {
    if (*str) {
        reverse(str + 1);
    }
    else
        return;
    cout << *str;
}
 
void reverse(char *str) {
    if (*str) {
//      reverse(++str);
        str = str + 1;
        reverse(str);
    }
    else
        return;
    cout << *str;
}

The_Immortal · 12.08.2012, 16:50 **[ТС]**

~OhMyGodSoLong~, так значит

C++
1
    reverse(str = str + 1);

тоже будет на две строки распадаться:

C++
1
2
str = str + 1;
reverse(str);

?

Странно... Я почему-то думал, что эта операция останется в пределах аргумента функции, а она выносится вне... =/

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

The_Immortal 1569 / 505 / 48 Регистрация: 04.04.2009 Сообщений: 1,891
	12.08.2012, 03:17 [ТС]
	С постфиксным вариантом разобрался, а вот префиксный все равно не могу понять почему не срабатывает...( 0